一、實驗名稱：背包問題和帶時限的作業排序
二、實驗目的：掌握貪心算法解決問題的思想和一般過程，學會使用貪心算法解決實際問題。
三、實驗內容
實驗問題和程序運行結果：
第一部分 背包問題
1. 分析103頁程序6-1，畫出流程圖。
2. 分析Knapsack類，私有變量，分別表示的含義為:
3. 分析greedyKnapsack程序，畫出該算法的流程圖。
4. 當背包為：
W
18
15
10
P
25
24
15
M = 20 時：
解數組的輸出為：
5. 完善greedyKnapsack程序，使得輸出解數組與原順序相同。當背包的值為：
W
8
2
25
7
4
7
4
P
10
5
11
15
3
13
1
M = 45時，解數組的輸出為：
第二部分 帶時限的作業排序算法
時限
2
1
2
4
3
價值
100
10
15
27
9
貪心算法的最終結果為：
四、實驗小結和心得：
