hdu 3466 01背包
来源:互联网 发布:java多态例子 编辑:程序博客网 时间:2024/06/05 06:46
#include<cstdio>#include<algorithm>#include<cstring>#define MAX(x,y) ((x)>(y)?(x):(y))using namespace std;int dp[5050];struct node{int p,q,v;}m[550];bool cmp(const node &a,const node &b){return a.q-a.p<b.q-b.p;}int main(){int n,col;while(~scanf("%d%d",&n,&col)){for(int i=1;i<=n;i++)scanf("%d%d%d",&m[i].p,&m[i].q,&m[i].v);sort(m+1,m+1+n,cmp);memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){for(int j=col;j>=m[i].q;j--)dp[j]=MAX(dp[j],dp[j-m[i].p]+m[i].v);}printf("%d\n",dp[col]);}}
0 0
- hdu 3466 01背包
- HDU 3466 (01背包)
- hdu 3466 01背包
- hdu 3466(01背包)
- hdu 3466 01背包问题
- HDU 3466 01背包变形
- hdu 3466 01背包变种
- 01背包+完全背包 HDU
- HDU 3466 Proud Merchants 01背包
- [01背包]HDU 3466 Proud Merchants
- HDU 3466 - Proud Merchants(01背包)
- HDU 3466 Proud Merchants(01背包)
- hdu 3466 Proud Merchants(01 背包)
- HDU--3466--Proud Merchants--01背包
- HDU 3466--Proud Merchants【01背包变形】
- HDU 3466(Proud Merchants)有条件01背包
- hdu 3466 Proud Merchants(01背包)
- HDU 3466 Proud Merchants 【01背包】
- Markdown序列图使用说明实例
- UMEA之行(3)
- 移动端响应适设计
- hdu1241dfs水题
- 纽约大学提出端到端优化图像压缩方法,全面超越JPEG 2000 | ICLR 2017
- hdu 3466 01背包
- 华为2017笔试题 任务调度
- 一篇文章教你用 11 行 Python 代码实现神经网络
- codeforce 796C Bank Hacking 智力题orz
- 创业的11大迷思与真相
- unity3d开发记录
- cocos2d-x 3.14关闭安卓多点触摸
- Git与IntelliJ IDEA整合学习笔记
- C++ 字符串兼容C 字符串