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

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

筛选

线性动态规划c++版

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