1.你對貪心演算法的理解
貪心演算法是指通過貪心策略找出問題的最優解，貪心演算法總是做出在當前看來最好的選擇，也就是說，貪心演算法並不從整體最優上加以考慮，所做的選擇只是在某種意義上的區域性最優選擇。
2. 程式儲存問題
設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是 li，1≤i≤n。 程式儲存問題要求確定這n 個程式在磁帶上的乙個儲存方案， 使得能夠在磁帶上儲存盡可能多的程式。 對於給定的n個程式存放在磁帶上的長度，計算磁帶上最多可以儲存的程式數。
輸入格式:
第一行是2 個正整數，分別表示檔案個數n和磁帶的長度l。接下來的1行中，有n個正整數，表示程式存放在磁帶上的長度。
輸出格式:
輸出最多可以儲存的程式數。
輸入樣例:
在這裡給出一組輸入。例如：
6 50
2 3 13 8 80 20
輸出樣例:
在這裡給出相應的輸出。例如：
**實現：
#include
#include
using namespace std;
int main()else{
break;
cout《貪心策略為，排序後選擇當前最短的程式長度與剩餘總長度比較，弱小於，則寫入，扣除總長度，若大於，則無法繼續寫入，直接輸出。
證明我的貪心選擇（反證法）
磁帶長度為50 ，6個程式長度分別為2 10 13 8 80 27
假如不是每次都選最短的，反而選了 10 13 27，則只能放三個程式
實際上，選擇用 2 和 8 代替上述選擇中的27，就能放下 2
8 10 13 四個程式，比原來的選擇更優，說明我的假設是錯的，
第四章作業
二，簡答題 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 兩種選擇器的區別與各自的使用場景。答案 第乙個是選擇第幾個子元素，並且...