动态规划 01背包问题

Danmoits

原题：https://www.luogu.com.cn/problem/P2392

这个代码来自题解，注释是题解自带的（我没有完全理解，尤其是01背包那里），星号括起来的代码看不懂，求大神详细解释下，谢谢！

#include <stdio.h>
int a[5],i,j,k,sum,t,homework[21],dp[2501];
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[i]);
        for(i=1;i<=4;i++){
                sum=0;
                for(j=1;j<=a[i];j++){
                        scanf("%d",&homework[j]);
                        sum+=homework[j];
                        //算出总时间 
                }
*************************************************************
                for(j=1;j<=a[i];j++)
                        for(k=sum/2;k>=homework[j];k--)//只要是总和的一半
                                dp[k]=max(dp[k],dp[k-homework[j]]+homework[j]);//01背包
                t+=sum-dp[sum/2];//累加为另一个脑子
                for(j=1;j<=sum/2;j++)//清零
                        dp[j]=0;
        }
*************************************************************
        printf("%d",t);
        return 0;
} 

Danmoits

DD