Golang 刷题 Leetcode 115. Distinct Subsequences

计算从S构成T有多少种不同的方式思路dp算法dp[i][j]表示构成i长度的t,用到j长度的s。=rangedp[0]{dp[0][k]=1}fori:=1;i<=lt;i++{forj:=1;j<=ls;j++{ift[i-1]==s[j-1]{dp[i][j]=dp[i][j

网站地图