第四章作業

1.對貪心演算法的理解

貪心演算法時在解決問題時，總是做出最好的選擇。比如說當揹包空間有限時，選擇最有價值的物品，考慮的是區域性的最優而不是整體。

貪心演算法解題步驟：

1）將問題分解為若干個子問題

2）解決子問題，將子問題的最優解求出

3）把子問題的最優解合成

2.請選擇一道作業題目說明你的演算法滿足貪心選擇性質

4-1 程式儲存問題 (90分)

設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是 li，1≤i≤n。 程式儲存問題要求確定這n 個程式在磁帶上的乙個儲存方案， 使得能夠在磁帶上儲存盡可能多的程式。 對於給定的n個程式存放在磁帶上的長度，計算磁帶上最多可以儲存的程式數。

第一行是2 個正整數，分別表示檔案個數n和磁帶的長度l。接下來的1行中，有n個正整數，表示程式存放在磁帶上的長度。

輸出最多可以儲存的程式數。

在這裡給出一組輸入。例如：

6 50 

2 3 13 8 80 20

在這裡給出相應的輸出。例如：

5

#include#include

using
namespace
std;
intmain() 
sort(a, a+n);
int count = 0
; 
for(int i = 0; i < n; i++)
}cout

0; 
}

分析：要將盡可能多的存入程式，所以採用先將最小的放入，從小到大排序，乙個個放入到磁帶中，直到磁帶裝滿。

3.本章遇到的問題

難點是要找到反例證明是最優的演算法。

結對程式設計，隊友給我解釋題目，我對題目有更深的了解，對於貪心演算法也有比較好的理解。

第四章作業

二，簡答題 1.說明什麼情況下可以使用switch 選擇結構代替多重 if 選擇結構。答 需要判斷的條件可以列舉，並且變數是字元型或者整型。2.使用switch結構實現 為小明制定學習計畫，星期一，期三，星期五學習程式設計，星期二，星期四，星期六學習英語 星期日休息。程式執行結果如圖4.8和圖4.9...

作業 第四章

1.說明什麼情況下可以使用switch選擇結構代替多重if選擇結構 判斷條件必須是字元型 整形這種能判斷是不是相等的，因為switch判斷時候只有case 1 沒有case 1之類的。2.使用switch結構實現 為小明制訂學習計畫，星期一，星期三，星期五學習程式設計，星期二，星期四，星期六學習英語...

第四章作業

1.使用css製作網頁有哪些優勢?答案 可以美化網頁 2.使用style標籤和style屬性引入css樣式有哪些相同點和不同點？答案 css剛好管理 3.說明e f nth child n 和 e f nth of type n 兩種選擇器的區別與各自的使用場景。答案 第乙個是選擇第幾個子元素，並且...