（基于Java）算法笔记——动态规划算法
动态规划算法的简单学习笔记1、算法解释动态规划（Dynamic Programming，DP）查找很多重叠子问题的最优解（最优子结构：局部最优解能决定全局最优解）将大问题重组为许多子问题每个子问题的结果被保存，累积下来即为解决大问题、关键是：状态转移方程进行空间压缩，节省空间消耗自上而下与自下而上动态规划：自上而下，先解决子问题，再解决父问题；适合求最终状态的问题带状态记录的优先搜索：自下而上，从父问题到子问题；适合输出所有符合的路径2、一维动态规划3、二维动态规划
