让字符串成为回文串的最少插入次数、1143. 最长公共子序列、1035. 不相交的线,三道题目深度解析
动态规划动态规划就像是解决问题的一种策略,它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题,并将每个小问题的解保存起来。这样,当我们需要解决原始问题的时候,我们就可以直接利用已经计算好的小问题的解,而不需要重复计算。动态规划与数学归纳法思想上十分相似。数学归纳法:基础步骤(basecase):首先证明命题在最小的基础情况下成立。通常这是一个较简单的情况,可