| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5688 人关注过本帖
标题:DP经典问题。
只看楼主 加入收藏
好孩子好宝贝
Rank: 1
等 级:新手上路
帖 子:35
专家分:2
注 册:2011-7-26
结帖率:87.5%
收藏
已结贴  问题点数:20 回复次数:29 
DP经典问题。
暑假培训终于结束了,大家很兴奋,为此想一起聚餐庆祝一下。大家一共带了S money去了一家餐厅。这家餐厅共有m
道不同的菜可点。由于口味各不相同,所以定了个这么点菜规则:
每人点一道菜,且不能点相同的菜,直到所有人都点完或者所剩的钱不够去再点新的一道菜。现在就让你来计算一下最多可能的花费。



Input

输入多组测试数据,每组第一行为三个正整数,n,m,s分别代表这次晚餐总人数,餐厅可点的菜数,以及共带去的钱数。接下去
一行m个数,分别描述每道菜的价格,也都为正整数。n≤20 , m≤50 , s≤1000

Output

每个测试数据一行,本次聚餐可能的最高消费。

Sample Input


10 15 100
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
2 6 25
2 3 4 5 6 24


Sample Output


100
24

搜索更多相关主题的帖子: 暑假培训 正整数 money 所有人 
2011-08-15 16:38
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
这题坛上见过呀,有人做啊。

授人以渔,不授人以鱼。
2011-08-15 16:41
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
就是简单背包问题
2011-08-15 22:04
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 3楼 Devil_W
求代码,实在想不出这题背包如何解啊
2011-08-15 22:39
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
提示: 该帖被管理员或版主屏蔽
2011-08-16 12:52
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 5楼 Devil_W
提示: 该帖被管理员或版主屏蔽
2011-08-16 13:13
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
神奇吧
2011-08-16 13:19
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
此题有OJ地址不  求数据0.0
2011-08-16 13:30
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:0 
dp 有点用途

[ 本帖最后由 BlueGuy 于 2011-8-17 09:24 编辑 ]

我就是真命天子,顺我者生,逆我者死!
2011-08-16 21:31
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
差点笑抽过去。哥的薪资说不定是你的几倍。
2011-08-16 22:10
快速回复:DP经典问题。
数据加载中...
 
   



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

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