uva 10130 超市减价全家买东西
来源:互联网 发布:数据管家板块 编辑:程序博客网 时间:2024/06/11 09:47
uva 10130
01背包,给你n种物品,m个人,给每个人能承受的最大重量,求可以最多买到的价值是多少
不知道There is a SuperSale in a SuperHiperMarket. Every person can take only one object of each kind, i.e. one TV, one carrot, but for extra low price. 说的是什么意思
#include<stdio.h>#include<string.h>int dp[40];int c[1010],w[1010];int max(int a,int b){ return a>b?a:b;}int main(){ int i,j,k,l,m,n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d%d",&w[i],&c[i]); memset(dp,0,sizeof(dp)); for(i=1;i<=n;i++) { for(j=30;j>=c[i];j--) dp[j]=max(dp[j],dp[j-c[i]]+w[i]); } int res=0; scanf("%d",&m); for(i=1;i<=m;i++) { int x; scanf("%d",&x); res+=dp[x]; } printf("%d\n",res); } return 0;}
- uva 10130 超市减价全家买东西
- 去超市买东西 日记
- 去超市买东西时多么不容易啊!!!
- 买东西
- 买东西
- 买东西
- 买东西
- 去超市买东西,碰上抽奖,抽了个微波炉,大家帮忙看下值多少钱?
- PHP实现全家、好德各大便利店大润发超市饭店微信扫码支付代码
- 超市
- 超市
- 超市
- 穷举-买东西
- 买东西砍价策略
- 第一次在taobao买东西
- 今天出去买东西了
- 01背包,买东西
- 正品,买东西 去哪里
- poj 3692 Kindergarten
- 阿里资本动作不断 承载千亿美金估值梦
- session 超时,处理ajax请求
- 母函数
- 谷歌将推安卓游戏中心 整合社交挖角iOS
- uva 10130 超市减价全家买东西
- 关于阿里未来预测:这盘大期如何走
- js去空格和重复
- 64位驱动加入汇编的方法
- 三星率先研发出5G核心技术 传输速率为4G的10倍
- Android下结束进程的方法
- STL学习小结
- 在VMware中安装Ubuntu进不了图形界面的解决方法
- 百度收够PPS逻辑:实用主义的联姻?