動態規劃初識

適合用動態規劃的問題特徵：能夠分解成相互重疊的若干子問題； 知足最優性原理（結構性質）：該問題的最優解中也包含着其子問題的最優解。通常地，子問題的聯繫體如今某種遞推關係，經過這種遞推計算能夠把問題的解存儲起來，後期直接使用，避免重複運算。php 簡單的dp例子：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=20ios 遞

>>阅读原文<<