貪心算法與動態規劃

認識論 認識事物的方法：概念、判斷、推理（歸納、演繹） 動態規劃思路來源： 暴力搜索 -> （組建map）-> 記憶搜索 -> （按照從小到大排序）->  動態規劃  -> （使用狀態轉移方程疊加）-> 簡化動態規劃 數學歸納法與第二數學歸納法 馬爾科夫模型（貪心算法）與高階馬爾科夫模型（動態規劃） 無後效性 貪心算法：需要嚴格證明與更前序無關，即滿足馬爾科夫假設

>>阅读原文<<