如果你25pts
查看原帖
如果你25pts
917683
rnf5114楼主2024/9/7 23:07

第一个dp可能写成


for(int i=n;i>=1;i--){
	for(int j=cow[i].c;j<=b;j++){
		dp[i][j]=dp[i+1][j];
		dp[i][j]=max(dp[i][j],dp[i+1][j-cow[i].c]+cow[i].p);
	}
}

导致没有枚举满也就造成了有一部分状态没有继承

2024/9/7 23:07
加载中...