lightoj 1200 水完全背包
来源:互联网 发布:领取淘宝优惠券的网站 编辑:程序博客网 时间:2024/06/05 09:01
把他需要的重量减掉来一个完全背包
#include<iostream>#include<cstdio>#include<algorithm>#include<memory.h>using namespace std;int p[101];int w[101];int yao[101];int dp[10001];int n,k;int u=0;int main(){ int T; cin>>T; while(T--) { memset(p,0,sizeof(p)); memset(w,0,sizeof(w)); memset(yao,0,sizeof(yao)); memset(dp,0,sizeof(dp)); cin>>n>>k; long long bao=0; for(int a=1;a<=n;a++) { scanf("%d%d%d",&p[a],&yao[a],&w[a]); bao+=(w[a]*yao[a]); } if(bao>k) { printf("Case %d: Impossible\n",++u); continue; } k-=bao; for(int a=1;a<=n;a++) { for(int b=1;b<=k;b++) { if(b-w[a]>=0) { dp[b]=max(dp[b],dp[b-w[a]]+p[a]); } } } printf("Case %d: %d\n",++u,dp[k]); } return 0;}
0 0
- lightoj 1200 水完全背包
- lightoj 1200 - Thief 完全背包
- LightOJ 1232 - Coin Change (II) 【完全背包】
- LightOJ 1232 Coin Change (II)(完全背包)
- lightoj 1232 - Coin Change (II) 完全背包
- LightOj 1231 Coin Change (II)(完全背包)
- hdu 1248 完全背包 水
- lightoj 1125 背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包!!
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- Oracle 12c创建用户
- iOS 列表折叠效果
- Linux 修改静态ip后无法上网
- webstorm提示"Cannot detect android SDK in path"
- Git代码提交到CSDN远程仓库
- lightoj 1200 水完全背包
- java Time.schedule() 方法
- Linux安装文件到指定目录
- reactnative 中关于小米文案的被截断的处理方案
- 使用聚合数据SDK实现问答机器人实例
- js显示时间
- IP与域名
- CCF-201509-2-日期计算
- Android 基于google Zxing实现二维码、条形码扫描,仿微信二维码扫描效果