社区
C语言
帖子详情
老师布置的一个问题~~~~~~~
raulchenbest
2003-10-18 08:15:53
背包的体积为t,有n件物品,从中选出若干件其体积之和恰好装满背包,即w1+w2+w3+……+wi=t,若能则有解,否则就无解。希望能给出算法!!
...全文
36
12
打赏
收藏
老师布置的一个问题~~~~~~~
背包的体积为t,有n件物品,从中选出若干件其体积之和恰好装满背包,即w1+w2+w3+……+wi=t,若能则有解,否则就无解。希望能给出算法!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
靠!背包问题,好像和加密解密、大数分解什么的都有关。。。
不会。
jsp简易聊天室1.0
老师
布置
的作业~~时间紧,弄了两个多钟;以后有时间打算用上ajax+完整的css~~~~~~~~
IT项目投标书
采用java开发的原创教务系统投标书~~是
老师
布置
的作业~~
C++词法分析器(C和C++实现)
简易版的词法分析器,
老师
布置
的作业~~初学者也许可以稍微参考一番~~
C++实验四 运算符重载的应用 课程实验报告
C++实验四 运算符重载的应用 课程实验报告
老师
布置
的作业~~参考!
设计模式示例代码
软件工程专业在学校学到各个设计模式的示例代码,有这个应该可以应付
老师
布置
的作业了~
C语言
69,371
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章