哈理工1053完全背包

顺序求解是完全背包，逆序求解是0-1背包，自己想想

#include <cstdio>
#include <cstring>
using namespace std;
struct node
{
    int cost,value;
} ;
node u[100005];
int f[100005];
int main()
{
    int G,U;
    int T,cur;
    scanf("%d",&T);
    while(T--)
    {
//        freopen("in.cpp","r",stdin);
        scanf("%d%d",&G,&U);
        memset(f,0,sizeof(f));
        cur =0;
        for(int i=0; i<G; i++)
        {
            u[i].cost = 1000000;
            u[i].value = -10000;
        }
        for(int i=0; i<U; i++)
        {
            int v,c;
            scanf("%d%d",&v,&c);
            if(c > G) continue;
            for(int j = 0; j<= cur; j++)
            {
                if(u[j].value < v && u[j].cost >= c)
                {
                    if(u[j].value < 0) cur++;
                    u[j].value = v;
                    u[j].cost = c;
                    break;
                }
            }
        }
        for(int i=0; i < cur; i++)
            for(int j=1; j <= G; j++)
            {
                if(j- u[i].cost >=0 && f[j-u[i].cost] + u[i].value > f[j])
                    f[j] = f[j-u[i].cost] + u[i].value;
            }
        printf("%d\n",f[G]);
    }
    return 0;
}