卖冰糖葫芦的大叔

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #被遗忘的书籍#: 拒接间接求答案——dp值就是答案

C题题解都是间接求答案，即求出非法可能数，再从所有可能中减去，我补充一个直接求答案的DP方法： 1. dp下标表示：当前枚举第i个字母，第j种状态。 2. dp状态这里列出所有状态的可能： : 从到中不包含txt, 且结尾不为t; : 从到中不包含txt, 且结尾为t; :...

Python3 动态规划字符串

2023-12-02

6 623