老师布置的一个问题~~~~~~~

raulchenbest 2003-10-18 08:15:53
背包的体积为t,有n件物品,从中选出若干件其体积之和恰好装满背包,即w1+w2+w3+……+wi=t,若能则有解,否则就无解。希望能给出算法!!
...全文
31 12 打赏 收藏 转发到动态 举报
写回复
用AI写文章
12 条回复
切换为时间正序
请发表友善的回复…
发表回复
langzi8818 2003-10-22
  • 打赏
  • 举报
回复
高级程序员教程上就有
yasmong 2003-10-22
  • 打赏
  • 举报
回复
建议你看一看高教的数据结构,用递归和非递归都可以解决
xiangwangz 2003-10-22
  • 打赏
  • 举报
回复
去年高级程序员考试的下午编程题目!
killer1984 2003-10-22
  • 打赏
  • 举报
回复
看组合数学。
geeksky 2003-10-22
  • 打赏
  • 举报
回复
复杂。。。。

自己找书看好了
hongfeeling 2003-10-19
  • 打赏
  • 举报
回复
去看 数据机构与算法 ,清华大学出版社,草绿色封面。
如果找不到这本书,可以在一般的数据结构书中,看贪心算法。
PhoenixBit 2003-10-19
  • 打赏
  • 举报
回复
背包问题很多关于数据结构的教科书上都有介绍.还是多翻一下课本吧!
hhlong 2003-10-19
  • 打赏
  • 举报
回复

哈哈,没听说过!
wangwhat 2003-10-19
  • 打赏
  • 举报
回复
我怎么没做到这问题,我们的老师太LZ吗?他只给我单独出了个题
问:你会玩汉诺塔吗?
答:会
问:知道最省的步骤吗?
答:知道
问:把他写成算法
答:……
syuui 2003-10-18
  • 打赏
  • 举报
回复
背包问题以前看过一本书,讲密码的。
对于背包问题没有一个有效的解法。如果n过大的话,其时间运算量太大。
不过并不是所有的背包问题都无解。如果n是一个超递增数列(数列中每一个数都比前面所有数之和都大),那背包问题有解
skto 2003-10-18
  • 打赏
  • 举报
回复
这个程序员教程中有类似的。第九章的。你写出了发给我啊。。。
Wolf0403 2003-10-18
  • 打赏
  • 举报
回复
靠!背包问题,好像和加密解密、大数分解什么的都有关。。。
不会。

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧