abdd_

题解

/ 注册

全部文章 / 题解（共1篇）

最大不相邻子序列和

看到这题，很容易观察到这是一个包含子问题的，直接dp。题目要求是不相邻的子序列值。什么样子会帮助满足最大呢？1，序列包含尽可能多的数2，序列包含尽可能大的数。考虑不相邻的话，要不要加入第i个数，需要考虑的问题是它前一个i-1 要不要加入，至于i-2则不需要考虑，因为加入第i个数必然可以加入不...

C++ 动态规划

2021-03-17

4 933