hdu 3496

二位背包。我发现自己太帅了，在

if(dp[M][L] == -1)

这一行我居然能写成

if(dp[M][L] ！= -1)

还一直在琢磨为什么结果是零。

#include <string.h>
#include <stdio.h>
int main(int argc, char *argv[])
{
	int test_case,N,M,L;
	int dvdTimeLen[110],dvdValue[110],dp[110][1100];
	//FILE *fp;	
	//fp = freopen("in3.txt","r",stdin);
	
	scanf("%d",&test_case);
	while(test_case --){
		scanf("%d%d%d",&N,&M,&L);
		for(int i = 0;i < N;++i)
		{
			scanf("%d%d",&dvdTimeLen[i],&dvdValue[i]);
		}
		
		memset(dp,-1,sizeof(dp));
		
		for ( int j = 0 ; j <= L ; j ++ ){
			dp[0][j] = 0 ;
		}
		
		for(int  i = 0; i < N; ++ i){
			
			for(int j = M; j > 0; -- j){
				
					for(int k = L;k >= dvdTimeLen[i];--k){
					
						if(dp[j - 1][k - dvdTimeLen[i]] != -1){	
					
							if(dp[j][k] < dp[j - 1][k - dvdTimeLen[i]] + dvdValue[i]){
						
							dp[j][k] = dp[j - 1][k - dvdTimeLen[i]] + dvdValue[i];
						}
					}
					
				}
			}
		}
		
		if(dp[M][L] == -1)
			dp[M][L] = 0;
		printf("%d\n",dp[M][L]);
		
	} 
	
	return 0;
}