关于第一篇题解的一点疑问
  • 板块CF946D Timetable
  • 楼主qwq2519
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/8/31 11:09
  • 上次更新2023/11/4 08:17:00
查看原帖
关于第一篇题解的一点疑问
141335
qwq2519楼主2021/8/31 11:09
for(re int i=2;i<=n;i++)
for(re int j=0;j<=min(K,c[i]);j++)
for(re int k=0;k+j<=K;k++)
dp[i][j+k]=min(dp[i][j+k],dp[i-1][k]+ans[i][j]);
为什么j这重循环的边界不能是C[I]
why
dp[i][j+k]=min(dp[i][j+k],dp[i-1][k]+ans[i][j]);
不能改写成
dp[i][j+k]=min(dp[i][j+k],dp[i-1][j]+ans[i][k]);
2021/8/31 11:09
加载中...