线性动态规划：最长公共子序列的变种——带字符权重的最长公共子序列（进阶版：允许负权重且要求子序列权重和非负，同时限制某些字符必须连续出现）
**线性动态规划：最长公共子序列的变种——带字符权重的最长公共子序列（进阶版：允许负权重且要求子序列权重和非负，同时限制某些字符必须连续出现）**
**题目描述**
给定两个字符串 `s1` 和 `s2`，每个字符有一个权重（可能为负数），要求找到它们的公共子序列，满足：
1. 子序列的权重和（即字符权重之和）非负；
2. 子序列中必须连续出现某个特定子串 `pattern`（即 `pattern` 必须是子序列的连续部分）；
3. 允许字符权重为负，但最终权重和需非负。
2025-11-08 16:51:39
0