不懂就问
对于下面这段代码:
for(int i=2;i<=n;i++){
for(int j=0;j<=m;j++){
f[i][j][0]=max(f[i-1][j][0],f[i-1][j][1]);
f[i][j][1]=-INF;
if(j) f[i][j][1]=max(f[i-1][j-1][0],f[i-1][j-1][1]+w[i]);
}
}
它的意义是前 i 个点选了 j 段睡觉,那么为什么第二层循环可以循环到 m 呢 ?_?
或许可以证明不会对后面有影响?
或许是数据水?
求大佬浇浇 qwq