动态规划(Dynamic Programming)学习笔记记录

要了解DP，须要知道递归的知识和基本的暴力搜索。web 定义：算法 本质：递归 原问题（N）->子问题（N-1）->原问题（N） 最优子结构编程 子问题最优决策可导出原问题最优决策 无后效性 重叠子问题数组 去冗余 空间换时间（注意分析时空复杂度） 基本步骤： 四个步骤svg 设计暴力算法，找到冗余 设计并存储状态（一维，二维，三维数组，甚至用Map） 递归式（状态转移方程） 自底向上计算最优解（

>>阅读原文<<