动态规划算法总结
核心思想 动态规划是通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。其核心是： 最优子结构：问题的最优解包含子问题的最优解 重叠子问题：递归过程中会重复计算相同的子问题 状态转移：通过已知状态推导未知状态 DP状态方程设计的五步法 第一步：明确问题类型 最值问题
派大星
万念不乱心,金刚不摧志
文章
108
标签
58
分类
17