冷酷钻石

文章
5
资源
0
加入时间
3年0月8天

leetcode中一些经典动态规划题(不定期更新)

115. Distinct Subsequences状态转移方程:dp[i][j]={dp[i][j−1],s[j]!=t[i]dp[i][j−1]+dp[i−1][j−1],s[j]==t[i]dp[i][j]=\begin{cases}dp[i][j - 1],\qquad\qquad\qquad\qquad\quad s[j] !=t[i] \\\\dp[i][j - 1] + ...