动态规划（Dynamic Programming，简称DP）

动态规划是运筹学的一个分支，通常用来解决多阶段决策过程最优化问题。动态规划的基本想法就是将原问题转换为一系列相互联系的的子问题，然后通过逐层递推来求得最后的解。目前，动态规划常常出现在各类计算机算法竞赛(例如ACM,蓝桥杯)或者程序员笔试面试中，在数学建模比赛中出现的较少，但这个算法的思想在生活中非常实用，学完本节后对你解决实际问题的思维方式一定很有启发。 动态规划（Dynamic Program

>>阅读原文<<