滾動陣列：
/*****
下標從1開始
dp[i][j]:= numbers of subseq of s[1:j] equals t[1:i]
if(s[j]==t[i]):(那麼之後的子串可以是是dp[i-1][j-1](match) 或dp[i][j-1] (not match))
dp[i][j]=dp[i-1][j-1]+
dp[i][j-1];
if(t[i]!=s[j]):
dp[i][j]=dp[i][j-1];
初始化：
dp[0][*]=0
使用滾動陣列：
o(n)空間：
****
*/class
solution
//cout
return
dp[ls];}};
/*****
下標從1開始
dp[i][j]:= numbers of subseq of s[1:j] equals t[1:i]
if(s[j]==t[i]):(那麼之後的子串可以是是dp[i-1][j-1](match) 或dp[i][j-1] (not match))
dp[i][j]=dp[i-1][j-1]+
dp[i][j-1];
if(t[i]!=s[j]):
dp[i][j]=dp[i][j-1];
初始化：
dp[0][*]=0
使用滾動陣列：
o(n)空間：
****
*/class
solution
//cout
return
dp[lt][ls];}};
leetcode 115 不同的子串行
思路 動態規劃 狀態定義 f x,y 記t中 0,x 範圍的子串為t 記s中 0,y 範圍的子串為s f x,y 表示在s 中t 出現的個數。狀態轉移 1 對於x 0的情況，a 當y 0時，如果s.charat 0 t.charat 0 則f 0,0 1 否則f 0,0 0。b 當y 0 時，如果s...
leetcode 115 不同的子串行
遞迴超時 唉 設dp i j 表示s 0 i 1 的子串行中t 0 j 1 出現的次數，則 1.若s i 1 t j 1 dp i j dp i 1 j 1 用s i 1 與t j 1 配對 dp i 1 j 拋棄s i 1 不用s i 1 與t j 1 配對 2.若s i 1 t j 1 dp i...
leetcode 115 不同的子串行
給定乙個字串 s 和乙個字串 t，計算在 s 的子串行中 t 出現的個數。乙個字串的乙個子串行是指，通過刪除一些 也可以不刪除 字元且不干擾剩餘字元相對位置所組成的新字串。例如，ace 是 abcde 的乙個子串行，而 aec 不是 示例 1 輸入 s rabbbit t rabbit 輸出 3 解...