- 博客(1)
- 收藏
- 关注
RSS订阅原创 第一篇博客——关于01背包问题的学习整理
对于大厂面试而言，01背包主要考察两种背包：1、01背包n种物品，每种物品只有一个2、 完全背包n种物品，每种物品无限个3、 多重背包n种物品，每种物品个数各不相同LeetCode上面没有纯粹的01背包问题，主要是背包问题的应用下面给出一个简单的01背包问题的例子 重量 价值 物品0 1 15 物品1 3 20 物品2 4 30 其中，背包最大重量为4，可装满的最大价值为？（1）考虑暴力解法每个物品两
2021-07-29 21:51:51
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人