提醒后人
  • 板块P1833 樱花
  • 楼主Asbintle
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/9/11 16:48
  • 上次更新2023/10/27 11:59:21
查看原帖
提醒后人
562178
Asbintle楼主2022/9/11 16:48

这一题其实并不需要用二进制或者滑动窗口来优化,只需在判断p[i]为真时在第三重for循环break即可,小部分代码:

for(int k=0;k<=p[i];k++){
	if(j<k*t[i]) break;
	dp[i][j]=max(dp[i][j],dp[i-1][j-k*t[i]]+k*c[i]);
}
2022/9/11 16:48
加载中...