hdu 1712 分组背包



#include <stdio.h>
#include <string.h>
int dp_res[200];
void dp_group(int N,int M,int effec[][105]){
	for(int i = 0;i < N;++i){
		for(int j = M;j >= 1;--j){
			
			for(int k = 1;k<=j;++k){
				
				if(dp_res[j] < dp_res[j - k] + effec[i][k]){
					dp_res[j] = dp_res[j - k] + effec[i][k];	
				} 
			}
		}
	}
}

int main(int argc, char *argv[])
{
	//FILE *fp;	
	//fp = freopen("in4.txt","r",stdin);
	
	int N,M,effec[105][105];
	while(scanf("%d%d",&N,&M),M||N){
		for(int i = 0;i < N;++i){
			for(int j = 1;j <= M;++j){
				scanf("%d",&effec[i][j]);
			}
		}
		
		memset(dp_res,0,sizeof(dp_res));
		dp_group(N,M,effec);
		printf("%d\n",dp_res[M]);
	} 
	return 0;
}


找到了几个月前前写的代码,还是以前的看着清新易懂哇。。。

真是越写代码风格越怪异了。。。



#include <stdio.h>
int main(int argc, char *argv[])
{
    int courseNum,daysTotal;
    int inputs[100][101];
    int dp[101]; 
    FILE *fp;
    fp = freopen("in4.txt","r",stdin);
    while(scanf("%d %d",&courseNum,&daysTotal),courseNum || daysTotal)
    {
        ++daysTotal;
        for(int i = 0; i  < courseNum; ++i)
        {
            for(int j = 1; j < daysTotal; ++j)
            {
                scanf("%d",&inputs[i][j]);
            }    
        }
        
         for(int i = 0; i < daysTotal;++i)
         {
             dp[i] = 0;    
         }
         
         for(int i = 0; i < courseNum; ++i)
         {
             for(int j = daysTotal - 1; j > 0;--j)
             {
                 for(int k = 1; k <= j;++k)
                 {
                     if(dp[j] < dp[j - k]+inputs[i][k])
                     {
                         dp[j] = dp[j - k] + inputs[i][k];
                     }
                 }
            }
         }
        printf("%d\n",dp[daysTotal-1]); 
        
        
    }
    //fclose(fp);
    return 0;
}






你可能感兴趣的:(hdu 1712 分组背包)