摘要：
动态规划——712. 两个字符串的最小ASCII删除和 题目： 思路： 这题还是装换为最长公共子序列问题，然后的这题特殊的是ascii码值. 所以我们的dp数组定义变为:dp[i] [j]代表 str1[0 , ... , i] 和 str2[0 , ... , j] 最长公共子序列的ascii码值 阅读全文
posted @ 2021-05-03 21:25
Originhhh
阅读(112)
评论(0)
推荐(0)
摘要：
动态规划——583. 两个字符串的删除操作 题目： 思路： 就是要把问题转换一下，他说是求word1和word2相同所需的最小步数，其实就是求word1和word2分别变为他们的最长公共子序列的最小步数和。然后问题就变为了最长公共子序列问题，继续求解就行了。 代码： class Solution { 阅读全文
posted @ 2021-05-03 20:49
Originhhh
阅读(58)
评论(0)
推荐(0)
摘要：
动态规划——1143. 最长公共子序列 题目： 思路： dp数组的定义：二维dp数组，dp[i] [j]代表在text1[0, ... , i-1]和text2[0, ... , j-1]时，两个字符串的最长公共子序列的长度。 base_case:dp[0] [j] = dp[i] [0] =0 状 阅读全文
posted @ 2021-05-03 11:01
Originhhh
阅读(50)
评论(0)
推荐(0)
摘要：
动态规划——剑指 Offer 42. 连续子数组的最大和 题目： 思路： dp数组的定义：dp[i]是以 nums[i] 结尾的最大子数组和。 base_case：dp[0] = nums[0] 状态转移方程:dp[i]有两种「选择」，要么与前面的相邻子数组连接，形成一个和更大的子数组；要么不与前面 阅读全文
posted @ 2021-05-03 10:05
Originhhh
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号