本文主要是介绍1000. 合并石头的最低成本（H）/ 1312. 让字符串成为回文串的最少插入次数（H）/ 区间DP！！！，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1000. 合并石头的最低成本
- 官方题解（含python）
- 其他题解
1312. 让字符串成为回文串的最少插入次数
- 官方题解
class Solution:def minInsertions(self, s: str) -> int:n = len(s)# dp[i][j] 表示对于字符串 s 的子串 s[i:j]（这里的下标从 0 开始，并且 s[i:j] 包含 s 中的第 i 和第 j 个字符），# 最少添加的字符数量，使得 s[i:j] 变为回文串dp = [[0] * n for _ in range(n)]for span in range(2, n + 1):for i in range(n - span + 1):j = i + span - 1dp[i][j] = min(dp[i + 1][j], dp[i][j - 1]) + 1if s[i] == s[j]:dp[i][j] = min(dp[i][j], dp[i + 1][j - 1])return dp[0][n - 1]
这篇关于1000. 合并石头的最低成本（H）/ 1312. 让字符串成为回文串的最少插入次数（H）/ 区间DP！！！的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
