hdu2639 01背包第K优解

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int dp[][],val[],vol[], A[],B[];
int main()
{
    int T,n,v,K,k;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d",&n,&v,&K);
        for(int i=; i<=n; i++) scanf("%d",&val[i]);
        for(int i=; i<=n; i++) scanf("%d",&vol[i]);
        memset(dp,,sizeof(dp));
        for(int i=; i<=n; i++)
            for(int j=v; j>=vol[i]; j--)
            {
                for(k=; k<=K; k++)
                {
                    A[k]=dp[j-vol[i]][k]+val[i];
                    B[k]=dp[j][k];
                }
                A[k]=-;
                B[k]=-;
                int a=,b=,c=;
                while(c<=K && (A[a]!=- || B[b]!=-))
                {
                    if(A[a]>B[b]) dp[j][c]=A[a++];
                    else dp[j][c]=B[b++];
                    if(dp[j][c]!=dp[j][c-]) c++;
                }
            }
        printf("%d\n",dp[v][K]);
    }
    return ;
}

http://acm.hdu.edu.cn/showproblem.php?pid=2639