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

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

筛选

线性动态规划c++版

摘要:解题思路:简单的线性规划前i个字符的最大松散值=max(算上第i个,不算第i个)算上第i个=前i-2个字符的最大松散值+i的权重不算第i个=前i-1个字符的最大松散值注意事项:参考代码:#includ……
优质题解

线性dp(打家劫舍系列)

摘要:解题思路:代码前的思考:由于每一项的值都大于0,所以我们要尽可能的多选,将问题转换成:给定一个序列,要求不能选取相邻的元素,问能获得的最大价值是多少?1、分别记录每个点取或不取所形成的价值2、取的话就……

线性dp(时间复杂度N)

摘要:解题思路:dp[i]=max(dp[i-1],v[i]+dp[i-2]) # v[i] 表示值&&i-2至少要隔开一个距离注意事项:参考代码:list1=list(input())temp=list(……