社区
C语言
帖子详情
老师布置的一个问题~~~~~~~
raulchenbest
2003-10-18 08:15:53
背包的体积为t,有n件物品,从中选出若干件其体积之和恰好装满背包,即w1+w2+w3+……+wi=t,若能则有解,否则就无解。希望能给出算法!!
...全文
35
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开发的原创教务系统投标书~~是
老师
布置
的作业~~
Excel精品实战课[王佩丰]
限时福利限时福利,讲师学员已突破一千万! 1)原价 399元,限时特价仅需 99 元! 2)购课后添加学习助手(微信号:csdnxy68),按提示消息领取编程大礼包!并获取讲师答疑服务! 【推荐语】 1)区别于大多数课程平铺散点知识的做法,本课程本身就是
一个
逻辑严谨的数据处理过程,在遇到
问题
-解决
问题
循环的过程中,完成整套课程。2)课程中使用的所有案例,均来自真实企业环境,学习的技能可以直接用来解决工作中的
问题
。3)鉴于课程面向的学员群体,课程中删除了大量华而不实的工具,仅保留两个核心:统计与查询,实实在在的解决
问题
。4)在整套课程背后,隐藏这
一个
逻辑,即什么样的数据更容易使用Excel处理。在掌握“遇到
问题
-解决
问题
”的能力之上,让用户认清Excel软件体系,从而在根本上避免出现
问题
。【讲解方式】 直播加录播的课程形式,讲师助教课程答疑、
布置
作业、批改作业服务技巧+案例实操,让你即学即用 教你建议数据化思维,提升工作效率【讲师介绍】2009~2018连续九年荣获MVP(微软全球最有价值专家)称号、MCT(微软认证讲师)、MCITP(微软认证信息技术专家)、MCP(微软认证专家)、MCSE(微软认证系统工程师)、拥有12年Office企业培训经验。
C++词法分析器(C和C++实现)
简易版的词法分析器,
老师
布置
的作业~~初学者也许可以稍微参考一番~~
C++实验四 运算符重载的应用 课程实验报告
C++实验四 运算符重载的应用 课程实验报告
老师
布置
的作业~~参考!
C语言
69,371
社区成员
243,082
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章