- 博客(1)
- 收藏
- 关注
原创 数据结构上机实验五——01背包问题
01背包问题 编写一个程序,求解背包问题:设有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的方案,使选中物品的总重量不超过指定的限制重量,但选中物品的总价值最大。 代码: #include using namespace std; int sum=0; //保存书包存放物品的最大价值 struct item { int value; int weig
2016-05-16 18:56:11 1697 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人