或许有些做法有问题
查看原帖
或许有些做法有问题
240429
fervency楼主2022/11/24 16:49

不懂就问

对于下面这段代码:

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]);
	}
}

它的意义是前 ii 个点选了 jj 段睡觉,那么为什么第二层循环可以循环到 mm 呢 ?_?

或许可以证明不会对后面有影响?

或许是数据水?

求大佬浇浇 qwq

2022/11/24 16:49
加载中...