hdu 1114完全背包问题

题意:给定t,t个用例;给定E,F,分别表示空的存钱罐的重量和装了钱之后的重量。给定价值和重量,求最少的价值。

思路:这个和01背包相似,只不过内循环相反而已,可以转化为01背包,所以01背包的代码加以修改即可AC,但是注意,这里求的是最少的,所以改的还是挺多的;除了第一个为0外,其他的都设为比较大的值,以便确定最后比它小的值方可求出最小值……

#include
using namespace std;
int min(int a,int b)
{
    return a>t;
    while(t--)
    {
        int p[510],w[510],a[10010],i,j,e,f,n,m=1000000000;
        a[0]=0;
        for(i=1;i<=10010;i++) a[i]=m;
        cin>>e>>f>>n;
        for(i=0;i>p[i]>>w[i];
        for(i=0;i

你可能感兴趣的:(hdu 1114完全背包问题)