【转】http://blog.csdn.net/zxy_snow/article/details/6023963
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
using namespace std;
int main(void)
{
int ncases,n;
int suttle,pigweight,fullweight;
int w[502],v[502],mmin[10001];
cin >> ncases;
while( ncases-- )
{
cin >> pigweight >> fullweight;
suttle = fullweight - pigweight;
cin >> n;
for(int i=0; i<10001; i++) //装满的初始化
mmin[i] = -10000000;
mmin[0] = 0; //这个很重要
for(int i=0; i<n; i++)
{
cin >> v[i] >> w[i];
v[i] = -v[i];
}
for(int i=0; i<n; i++)
for(int k=w[i]; k<=suttle; k++)
mmin[k] = max( mmin[k-w[i]]+v[i],mmin[k] );
if( mmin[suttle] == -10000000)
cout << "This is impossible." << endl;
else
printf("The minimum amount of money in the piggy-bank is %d./n",-mmin[suttle]);
}
return 0;
}
分享到:
相关推荐
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
Interview,ZOJ,POJ 等平台。 欢迎Coders对代码加以指正和提议! 常见问题总结 两整数求平均值 average = min + (max - min) / 2 防止两整数的和越界 整数乘积对比 1.0 * m * m == num 类似乘积对比, 需转为double...
自动探测POJ、HDU、SOJ、ZOJ水题,对于有志于刷遍各种水题的ACMer来说非常有用
zoj题目简单归类zoj题目简单归类zoj题目简单归类
zoj 1140-zju 2433 简单题的部分答案 都是可以正确通过的,简洁易懂
利用vjudge源码改造爬虫抓取vjudge全局共享答案资源。 ACMer,请用于参考思路,对拍代码,不要直接提交。
ZOJ完全解题报告,喜欢ACM的同学,欢迎下载
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
acm中zoj1002的可运行C++程序
包含了zoj700多道题目的源代码,在做题时可以参考
ZOJ题目答案源码
Problem Arrangement zoj 3777
资源包含了每一题的 解题报告和代码,还附有当时比赛的排名!
一个非常非常非常非常实用的zoj结题代码
zoj 1003 c语言的,要写这么多描述吗。。
ZOJ1805代码
zoj网站中多个练习的c++解答,文件名即为题目序号。经本人测试可以使用,主要为动态规划方面的问题,希望给初学者提供帮助。
本代码是zoj上AC的1951的代码,把双重循环简化为O(n),不过素数判断的改进还不够
zoj 3212 K-Nice.md