主要内容： 1、什么是回文？ 2、字符子串和字符子序列的区别 3、最长回文子序列的思路和代码 4、回文子序列个数的思路和代码 1、什么是回文palindrome？ 回文指的是正读和反 ...

目录 动态规划算法基本概念 最优子结构 子问题重叠 最长公共子序列 最长公共子序列的最优子结构 递归结构 计 ...

参考July博客：最大连续子序列乘积 先考虑不连续的 思路：一维动态规划 　　考虑到乘积子序列中有正有负也还可能有0，可以把问题简化成这样： 数组中找一个子序列，使得它的乘积最大； ...