hdu3466 Proud Merchants (01背包)
来源:互联网 发布:库存数据分析ppt案例 编辑:程序博客网 时间:2024/05/20 23:07
/*物品A(p1,q1) B(p2,q2)买AB需满足:p1+q2,p2+q1;选小的先买:p1+q2<p2+q1--->q2-p2<q1-p1 */#include <cstdio> #include <cstring>#include <algorithm>#define MAXN 502using namespace std;struct node {int P,Q,val;}iterm[MAXN];int cmp(node x,node y){return (x.Q-x.P)<(y.Q-y.P);}int main(){int n,m,i,j;int dp[5002];while(scanf("%d %d",&n,&m)!=EOF){for(i=0;i<n;++i)scanf("%d %d %d",&iterm[i].P,&iterm[i].Q,&iterm[i].val);sort(iterm,iterm+n,cmp);memset(dp,0,sizeof(dp));for(i=0;i<n;++i){for(j=m;j>=iterm[i].Q;--j)if(dp[j]<dp[j-iterm[i].P]+iterm[i].val)dp[j]=dp[j-iterm[i].P]+iterm[i].val;}printf("%d\n",dp[m]);}return 0;}
- HDU3466:Proud Merchants(01背包)
- hdu3466 Proud Merchants (01背包)
- 【HDU3466】Proud Merchants(01背包)
- hdu3466 Proud Merchants 01背包 排序 dp
- hdu3466 Proud Merchants(排序+01背包)
- hdu3466 Proud Merchants 变形01背包
- HDU3466 - Proud Merchants(贪心+01背包)
- HDU3466 Proud Merchants(贪心+01背包)
- HDU3466~Proud Merchants(01背包+贪心)
- HDU3466 Proud Merchants (01背包变形)
- HDU3466 Proud Merchants 排序01背包
- HDU3466 Proud Merchants(背包)
- 01背包水题篇之HDU3466——Proud Merchants
- hdu3466 Proud Merchants 需要排序的01背包
- hdu3466-Proud Merchants 0-1背包
- hdu3466 Proud Merchants 0-1背包变形
- Proud Merchants 。。。01背包
- hdu3466 Proud Merchants
- 多校第三场
- HDU1241 Oil Deposits 解题报告--dfs
- 设置HTML文本框高度
- VB6基本数据库应用(四):数据的提取,新增和修改
- 【Java】使用嵌套循环分别打印矩形 三角形 平行四边形 菱形
- hdu3466 Proud Merchants (01背包)
- java使用分页存储过程
- hdu-C语言合法标识符
- 24点游戏-hero
- A、B两台电脑之间的访问问题,A、B之间不能相互访问
- MyBatis_总结文档下载
- MyEclipse Web项目修改Context Root
- 黑马程序员--03.反射--03【反射获取构造方法】
- hdu-查找最大元素