- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 动态规划
将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解 动态规划会将每个求解过的子问题的解记录下来，这样下一次碰到同样的子问题时，就可以直接使用之前记录的结果，而 不是重复计算 可以用递归或者递推的写法实现，递归的写法又叫记忆化搜索 重叠子问题：如果一个问题可以被分解成若干个子问题，且这些子问题会重复出现，就称这个问题拥有重叠子问题。 一个问题必须拥...
2018-05-11 10:54:32
185
原创 动态规划与背包问题
参考文章：https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 利用动态规划找到背包问题的最优解 number:物品的数量 capacoty:背包的容量 v:物品的价值 w:物品的重量 V[number][capacity]：是一个二维表 最后找...
2018-05-06 12:47:31
213
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人