关于动态规划:动态规划算法

动静布局算法

问题要害特色：最优子结构，子问题重叠

1. 确定定义问题规模
2. 解的个别递归表达式
3. 对问题规模升序遍历
4. 每种规模的问题应用递归表达式, 其中递归求解子问题间接通过拜访mem获取
5. 计算完以后规模问题后, 向mem中存入后果