续上面,当前队列的头部位置一定是所有方案里面最靠小的。这个方案的r也大于当前的位置,那证明没有方案可以新增。dp[now]=dp[now-1].另外一种情况,存在方案的r小于now.(可能有多个方案r相等,假设是J号方案,需要从j.l一直到j.r的基站,产生j.val个价值)那么if(now==j.r) dp[now]=max(dp[now-1],dp[j.l-1]+j.val) 得到转移方程,上面这个是核心转移方程。理解它就会做这道题。最后输出dp[n]。结束

相关推荐

牛客网
牛客企业服务