- 博客(1)
- 收藏
- 关注
原创 背包问题中的二进制数组的作用
前几天老师布置了一个实验作业,背包问题: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?在装入背包时,每种物品i只有两种选择:装入或者不装入。既不能装入多次,也不能只装入一部分。(1)背包容量C为6,n为4,物品重量和价值如下图所示,如何选取使得背包总价值最大?使用穷举法编程...
2018-10-22 20:43:43
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人