tjut 3466
来源:互联网 发布:九龙朝精灵升级数据 编辑:程序博客网 时间:2024/05/16 01:34
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; struct node { int p,q,v; } a[555]; int cmp(node x,node y)//按q-p排序,保证差额最小为最优 { return x.q-x.p<y.q-y.p; } int main() { int n,m,i,j; int dp[5555]; while(~scanf("%d%d",&n,&m)) { for(i = 0; i<n; i++) scanf("%d%d%d",&a[i].p,&a[i].q,&a[i].v); memset(dp,0,sizeof(dp)); sort(a,a+n,cmp); for(i = 0; i<n; i++) { for(j = m; j>=a[i].q; j--)//剩余的钱大于q才能买 { dp[j] = max(dp[j],dp[j-a[i].p]+a[i].v);//这里的j-a[i].p决定了之前的排序方法 } } printf("%d\n",dp[m]); } return 0; }
0 0
- tjut 3466
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- tjut 5410
- Java权限框架Shiro过滤连源码解读
- 17 为什么会有线程?
- 缓存与数据库不一致的解决方案
- 【转载】【最小边覆盖 & 最小路径覆盖 & 最小顶点覆盖 & 最大独立集 & 最大团】
- iOS中Info.plist文件的常见配置
- tjut 3466
- Demo-列表切换
- QQ微博微信分享功能
- Restful风格(400- The request sent by the client was syntactically incorrect错)
- POI导出EXCEL经典实现
- test常见参数[]
- Python代码的打包与发布详解
- PHP包管理工具Composer的安装与使用(Windows环境)
- jdbc调用sparksql