关于此题的状态转移方程
查看原帖
关于此题的状态转移方程
177000
vicky2048_2楼主2023/7/27 09:06

rt,不明白此题dp最后一种情况的状态转移

dp[i][j]=max(⋯ ,dp[i−1][j−1]+z∗∣ai−bj∣)dp[i][j]=max(\cdots,dp[i-1][j-1]+z*|a_i-b_j|)

为什么这里能保证一定有 一单位的 bjb_j 号泥土转移到第 ii 位呢

2023/7/27 09:06
加载中...