劳逸结合题解

简单动态规划
设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的情况特殊判断一下即可。

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务