题解 3181: 蓝桥杯2023年第十四届省赛真题-松散子序列

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

线性dp(时间复杂度N)

线性dp(时间复杂度N)

摘要：解题思路:dp[i]=max(dp[i-1],v[i]+dp[i-2]) # v[i] 表示值&&i-2至少要隔开一个距离注意事项:参考代码:list1=list(input())temp=list(……
题解列表 2023年05月10日 评分：9.3
线性dp（打家劫舍系列）
优质题解

线性dp（打家劫舍系列）

解题思路:代码前的思考：由于每一项的值都大于0，所以我们要尽可能的多选，将问题转换成：给定一个序列，要求不能选取相邻的元素，问能获得的最大价值是多少？1、分别记录每个点取或不取所形成的价值2、取的话就等于上一项不取加上本项的价值3、不取的话等于上一项取或者不取中的最大值注意事项:dp[i][0]:不取
题解列表 2023年05月24日 评分：9.8
动态规划-松散子序列java

动态规划-松散子序列java

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);Strings=scanner.next();intn=s.length();
题解列表 2023年12月12日 评分：6.0
线性动态规划c++版

线性动态规划c++版

解题思路:简单的线性规划前i个字符的最大松散值=max（算上第i个，不算第i个）算上第i个=前i-2个字符的最大松散值+i的权重不算第i个=前i-1个字符的最大松散值注意事项:参考代码:#includeusingnamespacestd;constintN=1000010;char
题解列表 2024年03月18日 评分：9.9
小白随便写的，记录一下，蓝桥杯练习，还有就是idle真难用

小白随便写的，记录一下，蓝桥杯练习，还有就是idle真难用

```python#这题就是一个简单的dp#针对第i位的松散子序列其最大价值要么是前i-2位的松散子序列加上自身价值#要么是i-1位松散子序列的最大价值#即i位的松散子序列最大价值=max(i-2位最大价值+自身字符价值，i-1位最大价值)defsubsequence(s):n=len(s)dp=[0
题解列表 2024年04月04日 评分：10.0
小白第一次写个题解

小白第一次写个题解

摘要：解题思路: 动态规划，递归注意事项:参考代码:ls = list(input())N = len(ls)f = [0] * (N + 9)#担心越界所以弄大点def get(……
题解列表 2025年02月05日 评分：8.0
简单状态机模型

简单状态机模型

importsysinput=lambda:sys.stdin.readline().strip()N=int(1e6+5)f=[[0]*2foriinrange(N)]s='0'+input()foriinrange(1,len(s)+1):f[i][0]+=max(f[i-1][0
题解列表 2025年04月09日 评分：0.0