【做業】算法第4章做業

1. 你對貪心算法的理解：

我認爲貪心算法正如其名，在對問題求解時，每一步都只考慮到當前狀況下的最好選擇，而非從總體上最優考慮。

2. 請說明汽車加油問題的貪心選擇性質：

因爲須要加油的次數最少，須要汽車每加一次油就跑最遠的路，若是剩下的油量已經不足以到達下個站點再選擇加油。

3. 請說明在本章學習過程當中遇到的問題及結對編程的狀況：

貪心算法總體來說實現起來比動態規劃要簡單一些，但有些狀況下的貪心算法並不是很好考慮。

結對編程總體效果不錯，可是在嘗試用python實現會場安排問題時費了很大勁才成功。