动态规划 01背包问题
原题：https://www.luogu.com.cn/problem/P2392这个代码来自题解，注释是题解自带的（我没有完全理解，尤其是01背包那里），星号括起来的代码看不懂，求大神详细解释下，谢谢！
#include <stdio.h>
int a,i,j,k,sum,t,homework,dp;
int max(int a,int b){
if(a>=b) return a;
else return b;
}
int main(){
for(i=1;i<=4;i++)
scanf("%d",&a);
for(i=1;i<=4;i++){
sum=0;
for(j=1;j<=a;j++){
scanf("%d",&homework);
sum+=homework;
//算出总时间
}
*************************************************************
for(j=1;j<=a;j++)
for(k=sum/2;k>=homework;k--)//只要是总和的一半
dp=max(dp,dp]+homework);//01背包
t+=sum-dp;//累加为另一个脑子
for(j=1;j<=sum/2;j++)//清零
dp=0;
}
*************************************************************
printf("%d",t);
return 0;
}
DD
页:
[1]