#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;
}