hdu 1114 背包
来源:互联网 发布:mac黑屏能继续下载吗 编辑:程序博客网 时间:2024/06/01 10:05
#include<cstdio>#include<cstring>#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))#define INF 0x3f3f3f3fint dp[10100];int w[1000],v[1000];int main(){int T;scanf("%d",&T);while(T--){int x,col,n;scanf("%d%d",&x,&col);col-=x;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d%d",&v[i],&w[i]);memset(dp,0x3f,sizeof(dp));dp[0]=0; for(int i=0;i<n;i++){for(int j=w[i];j<=col;j++){if(dp[j-w[i]]!=INF){dp[j]=MIN(dp[j],dp[j-w[i]]+v[i]);}}}if(dp[col]==INF||dp[col]==0)printf("This is impossible.\n");elseprintf("The minimum amount of money in the piggy-bank is %d.\n",dp[col]); }}
0 0
- hdu 1114 完全背包
- hdu 1114 完全背包
- HDU-1114 完全背包
- HDU 1114 完全背包
- HDU 1114 完全背包
- hdu 1114完全背包
- 完全背包 HDU 1114
- hdu 1114 完全背包
- hdu 1114 (完全背包)
- HDU 1114 完全背包
- hdu 1114 多重背包
- HDU 1114 完全背包
- hdu 1114 背包
- hdu 1114 完全背包
- hdu 2602 01背包,hdu 1114 完全背包
- DP 完全背包 hdu 1114
- 背包DP hdu 1114题
- 【标记】hdu 1114完全背包
- 输入两个数A,B,输出A+B的值2(用数字控制组数)
- 自适应辛普森公式求积分模板
- 根文件系统制作
- 如何使用Sublime Text 3作为Markdown编辑器
- 南阳理工ACM 题目33 蛇形填数
- hdu 1114 背包
- NavigationView: No resource identifier found for attribute '***' in package
- 第二届蓝桥杯第九题
- Python学习之Anaconda的使用及配置方法
- 使用git码云为unity版本控制3 流程控制
- shell 练习题 11—20,内附答案。
- Git使用
- Ubuntu16.04安装Hadoop2.7.3教程
- 【《Real-Time Rendering 3rd》 提炼总结】(二) 第二章 · 图形渲染管线 The Graphics Rendering Pipeline