mringg的天空,自由,自在  
日历
<2010年2月>
31123456
78910111213
14151617181920
21222324252627
28123456
78910111213
统计
  • 随笔 - 6
  • 文章 - 0
  • 评论 - 0
  • 引用 - 0

导航

常用链接

留言簿

随笔分类

随笔档案

相册

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 
 1#include<iostream> 
 2using namespace std; 
 3int main()
 4
 5    int time=0,num=0,mtime[1001]={},mmoney[101]={},f[10001]={};
 6    cin>>time>>num;
 7    for(int i=1;i<=num;i++)
 8    {
 9     cin>>mtime[i]>>mmoney[i];
10    }

11    for(int i=1;i<=num;i++)
12    {
13     for(int j=time;j>=mtime[i];j--)
14     {
15             f[j]=max(f[j],f[j-mtime[i]]+mmoney[i]);
16     }
 
17    }
 
18    cout<<f[time]<<endl;
19    system ("pause");
20    return 0
21}
 
22
posted on 2010-02-09 15:58 mringg 阅读(184) 评论(0)  编辑 收藏 引用 所属分类: 动态规划

只有注册用户登录后才能发表评论。
相关文章:
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


 
Copyright © mringg Powered by: 博客园 模板提供:沪江博客