HDU 3466 Proud Merchants(01背包的应用)
来源:互联网 发布:淘宝推广计划怎么写 编辑:程序博客网 时间:2024/06/01 08:43
按q-p排序后再01背包
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=508;int f[10*maxn];struct mimi{ int p,q,v;}a[maxn];int cmp(mimi a,mimi b){ return a.q-a.p<b.q-b.p;}int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { memset(f,0,sizeof(f)); for(int i=1;i<=n;i++) { scanf("%d%d%d",&a[i].p,&a[i].q,&a[i].v); } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++) { for(int j=m;j>=a[i].p;j--) { if(j>=a[i].q) { f[j]=max(f[j],f[j-a[i].p]+a[i].v); } } } printf("%d\n",f[m]); } return 0;}
0 0
- HDU 3466 Proud Merchants(01背包的应用)
- 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背包】
- HDU - 3466 Proud Merchants(01背包)
- Hdu 3466 Proud Merchants(01背包变种)
- HDU-3466-Proud Merchants(01背包问题)
- hdu 3466 Proud Merchants 01背包
- HDU Problem 3466 Proud Merchants【01背包】
- hdu 3466 Proud Merchants (01背包)
- HDU 3466|Proud Merchants|01背包|贪心
- Android源码学习之ListView的复用回收机制剖析.
- 获取单个页面的所有信息
- 关于Activtity必须知道的
- UIViewAutoresizing
- Win7设置MySQL自启动的方法
- HDU 3466 Proud Merchants(01背包的应用)
- Sublime Text快捷键
- Android相对布局
- 哎呦不错哦 :)
- 问题描述 超时时间已到。超时时间已到,但是尚未从池中获取连接。出现这种情况可能是因为所有池连接均在使用,并且达到了最大池大小
- Energy Function
- dojo enhancedgrid的使用
- Android 自定义ListView
- 浅谈tableView内存优化行高问题