动态规划初识

适合用动态规划的问题特征：能够分解成相互重叠的若干子问题； 知足最优性原理（结构性质）：该问题的最优解中也包含着其子问题的最优解。通常地，子问题的联系体如今某种递推关系，经过这种递推计算能够把问题的解存储起来，后期直接使用，避免重复运算。php 简单的dp例子：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=20ios 递

>>阅读原文<<