- 博客(1)
- 收藏
- 关注
原创 算法学习之动态规划(一)
动态规划的两个条件是最优子结构和子问题重叠。 最优子结构:一个问题的最优解包含其子问题的最优解。换句话说,用子问题的最优解可以构造原问题的最优解。例如钢条切割问题。 子问题重叠:子问题空间必须足够小,问题的递归算法会反复地求解相同的子问题。如背包问题。动态规划求解时的方法:带备忘的自顶向下法、自底向上法。 我理解的带备忘的自顶向下法就是比如需要的是子问题的最小值,然后在存储结果的数组中先赋成无
2016-04-11 21:09:09 235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人