(動態規划)最長回文子序列、回文子序列個數

主要內容： 1、什么是回文？ 2、字符子串和字符子序列的區別 3、最長回文子序列的思路和代碼 4、回文子序列個數的思路和代碼 1、什么是回文palindrome？ 回文指的是正讀和反 ...

動態規划之最長公共子序列

目錄 動態規划算法基本概念 最優子結構 子問題重疊 最長公共子序列 最長公共子序列的最優子結構 遞歸結構 計 ...

算法題——最大(連續)子序列乘積

參考July博客：最大連續子序列乘積 先考慮不連續的 思路：一維動態規划 　　考慮到乘積子序列中有正有負也還可能有0，可以把問題簡化成這樣： 數組中找一個子序列，使得它的乘積最大； ...