| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 311 人关注过本帖
标题:不会~~
只看楼主 加入收藏
xiamomo
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2012-11-26
结帖率:60%
收藏
 问题点数:0 回复次数:2 
不会~~
一位旅客希望携带一批物品上飞机,但由于携带重量有限额,他只能从中选择一部分。怎样选择才能尽可能用足限额?这是个至今尚未找到好的计算方法的困难问题,但在物品件数不多时,我们可以用计算机搜索出最佳方案。
编写程序P6,先从键盘依次输入重量限额L(整数)和总件数N(0<N<16),再输入N个重量值(整数),请在这N件物品中选择若干件,它们的重量之和不超过L,而且最接近L,然后在屏幕上输出所选物品的总重量。
搜索更多相关主题的帖子: 物品 编写程序 计算方法 
2012-11-29 16:42
bbb222
Rank: 2
等 级:论坛游民
帖 子:31
专家分:54
注 册:2012-11-17
收藏
得分:0 
这个论坛有要求
不能直接要答案的
我只能告诉你
用DP方法做 很方便
你自己写 有什么不会的
我们再帮你
2012-11-29 21:29
mfkblue
Rank: 5Rank: 5
等 级:职业侠客
帖 子:472
专家分:343
注 册:2008-12-21
收藏
得分:0 
一位游客带来了了一个问题,现在只想带走答案.
2012-11-29 22:21
快速回复:不会~~
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011192 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved