貪心和DP

轉載： 作者：Shelley Lee 鏈接：https://www.zhihu.com/question/32096465/answer/145473135 來源：知乎 ==本質都是對解空間遍歷的剪枝 == 若以原問題爲根，各個子問題爲各層子樹，每層子問題的解爲此層的結點 dp： 從葉到根逐層遍歷，過程中每個子問題最優解決定與此前已解決子問題最優解相關，因此用每層最優解代替此層以下所有子樹，並且每

>>阅读原文<<