2021年3月17日
LeetCode 115. 不同的子序列
摘要： 基本思想： 本来想用DFS加剪枝，发现不太好写，此次题目没想到还是采用dp思想； DP方程的问题： 主要难在方程的构建，主旨思想是通过区间判别； 其中dp为二维数组，其中dp[i][j]为s[0:i]和t[0:j]中元素相等个数； 对于0~i个元素，如果s[i]=t[j],可以产生两种0-i-1子序 阅读全文
posted @ 2021-03-17 10:13 暮云林凌 阅读(91) 评论(0) 推荐(0) 编辑