AC了,但有点疑问
查看原帖
AC了,但有点疑问
1021790
zqz888888楼主2024/8/18 17:27

上升时的状态转移方程为什么是

dp[i][j] = min(dp[i-1][j-x[i]]+1, dp[i][j-x[i]]+1);

而非

dp[i][j] = min(dp[i-1][j-x[i-1]]+1, dp[i][j-x[i]]+1);

希望有dalao教我一下

2024/8/18 17:27
加载中...