摘要: 基本技巧 动态规划解题套路框架 基础代码框架介绍 动态规划答疑篇 最优子结构 状态压缩:对动态规划进行降维打击 动态规划和回溯算法到底谁是谁爹? 子序列类型问题 经典动态规划:编辑距离 Leetcode 72 编辑距离edit-distance-动态规划,计算两词之间变换的最小步数 信封嵌套问题 L 阅读全文
posted @ 2021-05-19 17:00 鸭子船长 阅读(127) 评论(0) 推荐(0) 编辑
摘要: /* * @lc app=leetcode.cn id=1312 lang=cpp * * [1312] 让字符串成为回文串的最少插入次数 * * https://leetcode-cn.com/problems/minimum-insertion-steps-to-make-a-string-pa 阅读全文
posted @ 2021-05-19 15:20 鸭子船长 阅读(462) 评论(0) 推荐(0) 编辑