再論動態規劃和貪心算法

      個人感覺貪心算法是一個尋找規律的過程，事實上這種規律有時候是很難找到的，並且還面臨一個重大的問題是 我們找的規律（一個極值解）並不一定是最值解，需要推理證明極值等於最值。      而動態規劃是一個尋找子問題的過程，有點類似分制算法，但是動態規劃重在去掉重複的子問題，當然子問題 相互獨立的情況下，分制算法無疑是最好的選擇（有個二分思想）計算相對較快。 一：貪心    既然是貪心的，那我

>>阅读原文<<