1. 程式人生 > >【演算法作業】演算法第四章作業

【演算法作業】演算法第四章作業

 

1.你對貪心演算法的理解 貪心演算法的基本思路是從問題的某一個初始解出發一步一步地進行,根據某個優化測度,每一步都要確保能獲得區域性最優解。每一步只考慮一個數據,他的選取應該滿足區域性優化的條件。若下一個資料和部分最優解連在一起不再是可行解時,就不把該資料新增到部分解中,直到把所有資料列舉完,或者不能再新增演算法停止。求出來的解不一定是最優解。   2.汽車加油問題的貪心選擇性質 當汽車上的油量足夠支援他到達下一個加油站時,則汽車不用加油,否則汽車需要加油。   3.本章學習中,我覺得比較難的點是辨別貪心演算法和動態規劃,已經在做題時,如何找到正確的貪心選擇,這個也是需要我不斷的嘗試與鍛鍊才能解決的。對於結對程式設計,真的是感受到隊友的力量,很多時候我自己死活找不到錯誤,隊友可以一眼指出,互相討論的過程,也加深彼此對於知識的理解,所謂的1+1>2;就是這樣吧。