- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划-自底向上的 0-1 背包问题
此文章首发于微信公众号：酷酷的算法如果你觉得文章还不错，可以直接关注我的微信公众号。所有的文章都会第一时间发布在这里。谢谢你的关注。酷酷的算法的二维码3 自底向上-动态规划方法求解本文是接续上一篇文章 《自动向下的 0-1 背包问题》 未完成的部分。求解背包问题的第 3 种方法，使用动态规划。为什么说动态规划是自底向上呢。通过前面递归的求解方法可以发现，如果想求解递归树上方节点的状...
2020-05-04 14:05:05
3796
2
原创 自顶向下的 0-1 背包问题
此文章首发于微信公众号：酷酷的算法如果你觉得文章还不错，可以直接关注我的微信公众号。所有的文章都会第一时间发布在这里。谢谢你的关注。酷酷的算法的二维码：什么是 0-1 背包问题描述：0-1 背包问题是这样的，现在有一个背包，这个背包是有容量限制的，使用字母 C 来表示背包的容量（ C 是一个整数 ）。与此同时，拥有 N 个互不相同的物品，每个物品有两个属性。假设我现在拿到的是这 N ...
2020-05-03 22:03:37
964
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人