摘要：动态规划dp（Dynamic Programming）基本思想：是通过类似分治的方法，将一个人问题分解成多个阶段求解，每一个决策都依赖于当前的状态，决策过后问题又发生转移，通过多步转移方式求解的过程就叫做动态规划。适用于动态规划的问题应具有的性质：（1）最优化原理：如果问题的最优解包括子问题的最优解... 阅读全文