第四章作業

1. 貪心算法：

理解：所謂“貪心”，即在每一步的求解中求得問題的最優解，成為當前局部問題的最優解。但與動態規劃問題不同的地方在于，動態規劃會根據整體最優解的情況與之前的解作比較，并選取整體最優解；而貪心算法只會按照解題順序一步步地往下解，直到解決所有問題。

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

3. 這一章的問題不大，和搭檔討論之后基本都能解決。