算法比较容易想到，每次做背包操作都会产生值的。记录下排序就好了。不过关于排序的问题我倒是wa了很久，本来开个3维数组把所有的解都记录下来，然后排序取出K大的就好了。但是却wa了= =没办法，看网上的题解吧。大家的方法和我想的差不多，也是对每个背包维护k个最优值。解法还是网上的，我就不废话了。
就是记录2K个值，然后归并在一起。我的想法没错啊，为嘛WA呢=3=
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;int main()
{int T,N,V,K;int w[111],v[111];int f[1111][33];int a[33],b[33];scanf( "%d",&T );while( T-- ){memset( f,0,sizeof(f) );memset( a,0,sizeof(a) );memset( b,0,sizeof(b) );scanf( "%d %d %d",&N,&V,&K );for( int i=0;i<N;i++ )scanf( "%d",&v[i] );for( int i=0;i<N;i++ )scanf( "%d",&w[i] );for( int i=0;i<N;i++ )for( int vo=V;vo>=w[i];vo-- ){f[i][0]=-1;int k;for( k=1;k<=K;k++ ){a[k]=f[vo][k];b[k]=f[vo-w[i]][k]+v[i];}a[k]=b[k]=-1;k=1;int a1=1,b1=1;while( k<=K&&( a1<=K||b1<=K) ){if( a[a1]>b[b1] )f[vo][k]=a[a1++];elsef[vo][k]=b[b1++];if( f[vo][k]!=f[vo][k-1] )k++;}}printf( "%d\n",f[V][K] );}return 0;
}