2021年5月5日
动态规划——1312. 让字符串成为回文串的最少插入次数
摘要： 动态规划——1312. 让字符串成为回文串的最少插入次数 题目： 思路： dp数组的定义：dp[i] [j] 代表的是字符串s [i, ... , j]成为回文串的最少插入次数 base_case：i == j 时，dp[i] [j] = 0 状态转移方程：咋想的呢就是相等的话，就不变； 不相等的话 阅读全文
posted @ 2021-05-05 15:01 Originhhh 阅读(170) 评论(0) 推荐(0)
动态规划——72. 编辑距离
摘要： 动态规划——72. 编辑距离 题目： 思路： dp数组的定义：dp[i] [j]代表word1[0, ... , i], word2[0, ... , j]的最小编辑距离。 base_case：就是分别考虑i=0的情况 for(int i = 0; i <= m; i++){dp[i][0] = i 阅读全文
posted @ 2021-05-05 11:53 Originhhh 阅读(80) 评论(0) 推荐(0)
动态规划——516. 最长回文子序列
摘要： 动态规划——516. 最长回文子序列 题目： 思路： dp数组的定义：dp[i] [j]代表在字串s [i , ... , j ] 中，最长回文子序列的长度。 base_case：dp[i] [i] = 1 状态转移方程： if (s[i] == s[j]) // 它俩一定在最长回文子序列中 dp[ 阅读全文
posted @ 2021-05-05 10:38 Originhhh 阅读(78) 评论(0) 推荐(0)