dp[i][j](i时间,j为能量)状态转移方程求助
查看原帖
dp[i][j](i时间,j为能量)状态转移方程求助
292029
幽理家的男人楼主2020/10/31 08:02
对于dp[i][j]
若i时刻有垃圾:

dp[i][j]=max(dp[i-1][j+1]+a[cur].h,dp[i][j])//直接吃掉,高度增加

if(j+1>=a[cur].f) dp[i][j]=max(dp[i][j],dp[i-1][j+1-a[cur].f])//不吃,能量增加

若i时刻无垃圾:

dp[i][j]=dp[i-1][j+1]

2020/10/31 08:02
加载中...