NYOJ-289 苹果 TLE 分类: NYOJ 2013-12-29 17:52 282人阅读 评论(0) 收藏
2024-08-24 03:24:53
#include<stdio.h>
struct apple{
int m;
int v;
}app[1010]; int money(int i,int v);
int main(){
int n,v;
int x,y,z; while((scanf("%d%d",&n,&v))&&(n||v)){
for(x=0;x<n;x++){
scanf("%d %d",&app[x].v,&app[x].m);
}
printf("%d\n",money(n-1,v));
}
return 0;
} int money(int i,int v){
if((i<0)||(v<0))return 0; int a=money(i-1,v);
int b=money(i-1,v-app[i].v)+app[i].m;
return (a>b)?a:b;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
最新文章
- listview下拉刷新和上拉加载更多的多种实现方案
- Ubuntu nginx 配置404错误页面
- svn常用操作
- 深入理解JavaScript中的属性和特性
- js中Number对象与MATH方法整理总结
- SQL Server SELECT逻辑处理顺序
- python password输入
- C# string 数组 每个元素 加上单引号,每一个都被包含在单引号内
- 20150216&mdash;winform中的DataGridView
- 线性存储结构-Stack
- csdn博客又開始更新了
- Linux Shell编程(1)——shell编程简介
- GitHub 入门
- 近段时间学习html和CSS的一些细碎总结
- C++内存对象布局
- SQL Server存储过程和游标有关实例以及相关网址
- JSP路径出现故障
- 工作小总结(字符串包含,获取当前页面的url等系列问题)
- 单文件文件上传到服务器(HTML5+js+Java)
- Muduo阅读笔记--base(二)