1. 首页
  2. 课程学习
  3. C++/C
  4. 数据结构——背包问题

数据结构——背包问题

上传者: 2020-07-26 04:19:41上传 DOC文件 126.17KB 热度 9次
假设有一个能装入总体积为T的背包和n件体积分别为W1,W2,···,Wn的物品,能否从n件物品中挑选若干件恰好装满背包,即使W1+W2+···+Wn=T,要求找出所有满足上述条件的解。例如:当T=10,共6件物品,物品的体积为{1,2,3,4,5,8},那么可找到下列4组解:(1,2,3,4)、(1,4,5)、(2,3,5)、(2、8)。
用户评论
码姐姐匿名网友 2020-07-26 04:19:41

还可以,例子有点难

码姐姐匿名网友 2020-07-26 04:19:41

讲述了一个简单的背包问题如何用c语言解决,基本思想,程序代码,及程序设计心得。可以看看,作为数据结构栈章节的实验题目。