对状态转移方程的深入疑问
查看原帖
对状态转移方程的深入疑问
544320
Erenyeager楼主2022/7/10 18:49

在状态转移方程的 max(j-w[i].a,0)+1 中,因为循环了j的大小,所以一定是有一种情况考虑了直接把当前挂饰直接挂在手机上的 (已推),那么这个转移方程的意义是什么呢?

f[0][1]=0;
    for(int i=1;i<=n;i++){
        for(int j=0;j<=n;j++){
            f[i][j]=max(f[i-1][j],f[i-1][max(j-w[i].a,0)+1]+w[i].b);
        }
    }

代码来自第一篇题解

2022/7/10 18:49
加载中...