数据结构——背包问题 上传者:qq94610 2020-07-26 04:19:41上传 DOC文件 126.17KB 热度 26次 假设有一个能装入总体积为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语言解决,基本思想,程序代码,及程序设计心得。可以看看,作为数据结构栈章节的实验题目。 发表评论
还可以,例子有点难
讲述了一个简单的背包问题如何用c语言解决,基本思想,程序代码,及程序设计心得。可以看看,作为数据结构栈章节的实验题目。