想问这两种写法有什么不一样吗,想不明白了
  • 板块P1510 精卫填海
  • 楼主micmic
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/3/28 19:10
  • 上次更新2023/10/28 05:18:41
查看原帖
想问这两种写法有什么不一样吗,想不明白了
504142
micmic楼主2022/3/28 19:10
for(int i=1;i<=n;i++){
		for(int j=c;j>=m[i];j--){
			dp[j]=max(dp[j],dp[j-m[i]]+k[i]);
		}
	}
  
  
  for(int i=1;i<=n;i++){
		for(int j=c;j>=0;j--){
  			if(j>=m[i])
			dp[j]=max(dp[j],dp[j-m[i]]+k[i]);
		}
	}
2022/3/28 19:10
加载中...