第四章作業

2022-08-12 14:36:12 字數 314 閱讀 5587

1. 貪心演算法:

理解:所謂「貪心」,即在每一步的求解中求得問題的最優解,成為當前區域性問題的最優解。但與動態規劃問題不同的地方在於,動態規劃會根據整體最優解的情況與之前的解作比較,並選取整體最優解;而貪心演算法只會按照解題順序一步步地往下解,直到解決所有問題。

2. 汽車加油問題:核心思路就是使停靠的次數最少。那麼怎樣使加油的次數最少呢?行駛到差不多沒油了再到下個油站加滿嘛。所以我們要在汽車的續航里程內行駛盡量多的里程數,經過盡量多的油站數目,到實在是不能撐過下一站了,好,加油。貪心選擇的性質就是行駛盡量多的里程。

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 兩種選擇器的區別與各自的使用場景。答案 第乙個是選擇第幾個子元素,並且...