貪心算法與動態規劃

接下來學習貪心算法和動態規劃，學習的過程中由於看的是錄播，發現老師上課發現人有些沒來有些許失落，下次在沒有確定有充足時間的情況下，取消一切網絡課程的報名。 貪心算法 貪心算法在求解某個問題時，總是做出眼前的最大利益，也就是說只顧眼前不顧大局，所以他是局部最優解。 貪心算法不是對所有問題都能得到整體最好的解決辦法，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，即某個狀態以前的狀態不會影響以後

>>阅读原文<<