题意简述:给定n个商品,每个商品有它的收益和销售期限,求在最后销售期限前的最大收益。
这题本来用贪心更简单些,只是这段时间练dp,看到题就陷进去了,并且还没得到很好的效率,但通过这题背包问题确定状态的思路又更清晰了。
状态确定:设dp[i]表示在i时间内,能获得的最大收益。
状态转移:dp[i]= max(dp[j],dp[j-1]+a[i].p);
代码:
题意简述:给定n个商品,每个商品有它的收益和销售期限,求在最后销售期限前的最大收益。
这题本来用贪心更简单些,只是这段时间练dp,看到题就陷进去了,并且还没得到很好的效率,但通过这题背包问题确定状态的思路又更清晰了。
状态确定:设dp[i]表示在i时间内,能获得的最大收益。
状态转移:dp[i]= max(dp[j],dp[j-1]+a[i].p);
代码: