劳逸结合题解
简单动态规划
设f[i][j][0/1]表示第i天时,精力为j,这一天不玩或者玩时的最大答案。
转移的话,f[i][j][0]可以从f[i-1][j-1][0/1]转移过来。
f[i][j][1]可以从f[i-1][j+1][0/1]转移过来。
对于j==m的情况特殊判断一下即可。
简单动态规划
设f[i][j][0/1]表示第i天时,精力为j,这一天不玩或者玩时的最大答案。
转移的话,f[i][j][0]可以从f[i-1][j-1][0/1]转移过来。
f[i][j][1]可以从f[i-1][j+1][0/1]转移过来。
对于j==m的情况特殊判断一下即可。
相关推荐