动态规划DP算法的思想简介和在oj上刷的一个例子

DP算法的思想  （1将待求解的问题分解称若干个子问题，并存储子问题的解而避免计算重复的子问题，并由子问题的解获得原问题的解。  （2动态规划算法一般用于求解具备某种最有性质的问题。  （3动态规划算法的基本要素：最优子结构性质和重叠子问题。最优子结构性质：问题的最优解包含着它的子问题的最优解。即无论前面的策略如何，此后的决策必须是基于当前状态（由上一次的决策产生）的最优决策。重叠子问题：在用递归

>>阅读原文<<