| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2284 人关注过本帖
标题:竞赛题,求算法、思路
只看楼主 加入收藏
multiple1902
Rank: 8Rank: 8
等 级:贵宾
威 望:42
帖 子:4881
专家分:671
注 册:2007-2-9
收藏
得分:0 
[bo][un]Eastsun[/un] 在 2008-10-10 20:05 的发言:[/bo]



直接给代码吧:
#include
#include
#define MAX 100
#define max2(a,b)   ((a)>(b)?(a):(b))
#define max3(a,b,c) max2(max2(a,b),c)
#define min2(a,b)   ((a)>(b)?(b):(a))

int res[MAX+1];
int sol ...

亲爱的wyh大牛提出用模拟
2008-10-10 20:31
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
收藏
得分:0 
没有测试过,我不敢确保是对的。
你看看有没有问题。

My BlogClick Me
2008-10-10 20:33
multiple1902
Rank: 8Rank: 8
等 级:贵宾
威 望:42
帖 子:4881
专家分:671
注 册:2007-2-9
收藏
得分:0 
困了……没太能理解那3行状态转移
2008-10-10 20:43
安静的小羊
Rank: 1
来 自:广东
等 级:新手上路
帖 子:34
专家分:0
注 册:2008-6-4
收藏
得分:0 
问一下,我每次选择最高的不行吗(然后他两边的就可以去掉)?

因为最高的肯定要选进去的吧。

我无所事事所度过的今天,是昨天死去的人们所奢望的明天 ...
2008-10-10 21:43
multiple1902
Rank: 8Rank: 8
等 级:贵宾
威 望:42
帖 子:4881
专家分:671
注 册:2007-2-9
收藏
得分:0 
[bo][un]安静的小羊[/un] 在 2008-10-10 21:43 的发言:[/bo]

问一下,我每次选择最高的不行吗(然后他两边的就可以去掉)?

因为最高的肯定要选进去的吧。

你这个是一种模拟思想吧?
我觉得应该可以吧,但是对于具体情况的判断我还没有想好。
2008-10-10 22:30
安静的小羊
Rank: 1
来 自:广东
等 级:新手上路
帖 子:34
专家分:0
注 册:2008-6-4
收藏
得分:0 
仔细想想后觉得,这样贪婪是不行的。

还是用动态规划好。

我无所事事所度过的今天,是昨天死去的人们所奢望的明天 ...
2008-10-11 09:15
快速回复:竞赛题,求算法、思路
数据加载中...
 
   



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

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