2019年5月25日
leetcode 115
摘要： 题意：S中选取某些元素可以组成T 思路：动态规划，dp[i][j]表示S中的前i个和T中的前j个，所能输出的所有可能的结果。首先初始化矩阵的第0行为0，即当S为空串，T不为空串时，dp[0][j]=0；第0列为0，即当S为不为空串，T为空串时，dp[i][0]=1； 阅读全文
posted @ 2019-05-25 23:01 爱学英语的程序媛 阅读(114) 评论(0) 推荐(0) 编辑