序列最大收益(dp)
题意:
给定一个长度为m的整数序列a1,a2,…,am。
序列中每个元素的值ai均满足1≤ai≤n。
当一个值为i的元素和一个值为j的元素相邻时,可以产生的收益为wi,j。
现在,我们可以从序列中删除最多k个元素,删除一些元素后,原本不相邻的元素可能会变得相邻。
序列的收益和为所有相邻元素对产生的收益之和,例如一个长度为3的整数序列1,3,2的收益和为w1,3+w3,2。
请问,通过利用删除操作,能够得到的序列的最大收益和是多少?
思路:设状态为dp[i...
原创
2021-07-29 08:47:39 ·
132 阅读 ·
0 评论