weixin_73375289的博客

dp[i][j]表示前 i 个字符构成的字符串和后 j 个字符构成的字符串的最长回文子序列在这里通俗点说i 就是最长回文子序列的左端点，len-j 就是最长回文子序列的右端点。因为如果当前两端字符匹配，那么以这两个字符为新的端点的最长对称子序列长度，就比去掉这两个字符的子串的最长对称子序列长度多 1（因为这两个字符又构成了一对对称）2.dp[i][j] 表示记录的字符串 ai 和 bi 的最少编辑次数，其中i 和 j 分别表示字符串 a 和字符串 b 的串长另一种叙述（似乎这种好理解一点点）

（纠正版！更易理解！更少疑惑！）经典字符串动态规划例题，leetcode 原题分析讲解！

(x, y)

线性 dp 例题讲解，以及动态规划总结归纳

首先我们可以先假设 k=2 ，即最多每次可以走两级台阶，那么 dp[2]=dp[2-2] + dp[2-1],有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003 后的结果。对于100%的数据，有N ≤ 100000,K ≤ 100。对于20%的数据,有N ≤ 10, K ≤ 3;对于40%的数据，有N ≤ 1000;有因为可能 k > i 所以。，这是k=2 的情况，