要成为超级兵的小兵

分类

题解(13)

/ 注册

全部文章（共2篇）

题解 |动态规划解最长回文子序列

1.想想与回文子串有什么区别（子串与子序列） 2.初始条件 3.循环遍历从后开始。 class Solution { public: int longestPalindromeSubSeq(string s) { int n = s.size(); //...

动态规划最长子序列

2021-07-20

0 627

动态规划 4 步走

//动态规划 4 步走 // 1.确定状态，最后一步+分解为子问题 // 2.转移方程，根据子问题直接定义得到 // 3.初始条件 + 边界条件 // 4.计算顺序，避免重复计算 class Solution { public: int uniquePaths(int m, int n) {...

动态规划

2021-04-06

0 634