Prolem3-1018
来源:互联网 发布:python list fuzhi 编辑:程序博客网 时间:2024/05/29 17:26
题意:空储蓄罐,有一定的质量,存钱,存满,得到的最下价值
思路:属于完全背包问题,和老师讲的一样!
代码如下:
#include <stdio.h>
#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
using namespace std;
int v[10005];
int w[10005];
int dp[10005];
int main()
{
int n,i,j,k;
//freopen("r.txt","r",stdin);
int T,V,V1,V2;
cin>>T;
while(T--)
{
scanf("%d%d",&V1,&V2);
V=V2-V1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&v[i],&w[i]);
}
for(i=0;i<=V;i++)
dp[i]=666666;
dp[0]=0;
for(i=0;i<n;i++)
{
for(j=w[i];j<=V;j++)
{
dp[j]=min(dp[j],dp[j-w[i]]+v[i]);
}
}
if(dp[V]==666666) cout<<"This is impossible."<<endl;
else
cout<<"The minimum amount of money in the piggy-bank is "<<dp[V]<<"."<<endl;
}
}
- Prolem3-1018
- 1018
- 1018
- 1018
- 1018
- 1018
- 1018
- 1018
- 1018
- 1018
- 1018
- 1018
- 1018
- 1018
- 1018
- 1018
- 1018
- hdu 1018
- Sift 十大问
- Java并发编程:阻塞队列
- java根据时间排序list,使用collections.sort()
- 资料收藏
- 初级Java开发电脑环境配置
- Prolem3-1018
- CS231n 卷积神经网络与计算机视觉 6 数据预处理 权重初始化 规则化 损失函数 等常用方法总结
- Gym 100947K-Jpeg
- vertica-not fit in memory
- 基于hibernate对数据库操作封装
- 可变个数形参的方法
- 一二三级联动
- Android 基于AOP监控之——AspectJ使用指南
- 不使用数据线连接手机调试app 显示Log日志