早教吧 育儿知识 作业答案 考试题库 百科 知识分享

我也正在困惑背包问题,用堆栈,谢谢,急假设有一个能装入总体积为T的背包和N件体积分别为W1,W2,……,Wn的物品,能否从N件物品中挑选若干件恰好装满背包,即使W1+W2+……+Wn=T,要求

题目详情
我也正在困惑背包问题,用堆栈,谢谢,急
假设有一个能装入总体积为T的背包和N件体积分别为W1,W2,……,Wn的物品,能否从N件物品中挑选若干件恰好装满背包,即使W1+W2+……+Wn=T,要求找出所有满足上述条件的解。例如,当T=10,各件物品的体积为{1,8,4,3,5,2}时,可找到下列4组解:
(1 ,4 ,3 ,2)、(1 ,4 ,5)、(8 ,2)、(3 ,5, 2)。
▼优质解答
答案和解析
这个问题我已经解决了,但是你需要什么帮助呢?你哪个地方不明白吗?
看了 我也正在困惑背包问题,用堆栈...的网友还看了以下: