线性dp(时间复杂度N)
摘要：解题思路:dp[i]=max(dp[i-1],v[i]+dp[i-2]) # v[i] 表示值&&i-2至少要隔开一个距离注意事项:参考代码:list1=list(input())temp=list(……
优质题解
线性dp（打家劫舍系列）
解题思路:代码前的思考：由于每一项的值都大于0，所以我们要尽可能的多选，将问题转换成：给定一个序列，要求不能选取相邻的元素，问能获得的最大价值是多少？1、分别记录每个点取或不取所形成的价值2、取的话就等于上一项不取加上本项的价值3、不取的话等于上一项取或者不取中的最大值注意事项:dp[i][0]:不取
小白随便写的，记录一下，蓝桥杯练习，还有就是idle真难用
```python#这题就是一个简单的dp#针对第i位的松散子序列其最大价值要么是前i-2位的松散子序列加上自身价值#要么是i-1位松散子序列的最大价值#即i位的松散子序列最大价值=max(i-2位最大价值+自身字符价值，i-1位最大价值)defsubsequence(s):n=len(s)dp=[0