- 博客(1)
- 收藏
- 关注
RSS订阅原创 DP入门篇
DP（Dynamic Programming）中文即称动态规划，据说是在造原子弹的时候发明出来的（陈计说的，本人对此不表示负责- -！）。DP最主要的动机是存储中间状态，减少甚至避免重复计算。主要实现方法： 1.数组递推 适用于状态顺序明确，层次清晰的模型，用几个for循环即可实现。 2.记忆化搜索(备忘录) 相对于上一种中如果递推顺序不明显的话可以用记忆化搜索，即用一个全局变量数组，保存搜索过程计算到的值，下一次再搜索到这个状态的时候可以直接返回结果。一般解题步骤:1.设计状态2.设计状态转移方程
2010-07-11 23:58:00
1180
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人