- 博客(1)
- 收藏
- 关注
RSS订阅原创 动态规划—背包问题
设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。有的物品只能取一次（01背包），有的物品可以取无限次（完全背包），有的物品可取次数有一个上限（多重背包）(背包容量，M
2023-07-09 14:01:54
100
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人