动态规划_小宇

代码
哈希表、队列、约瑟夫环的迭代和递归,动态规划求解《1823. 找出游戏的获胜者》和《剑指 Offer 62. 圆圈中最后剩下的数字》
哈希表、队列、递归、迭代,用约瑟夫环的递推公式,求解《1823. 找出游戏的获胜者》和《剑指 Offer 62. 圆圈中最后剩下的数字》
代码
递归公式:求解《396. 旋转函数》
用递推归纳法,求解《396. 旋转函数》
代码
动态规划、记忆化递归:求解《131. 分割回文串》《剑指 Offer II 086. 分割回文子字符串》《132. 分割回文串 II》《剑指 Offer II 094. 最少回文分割》《1278. 分割回文串 III》
用动态规划、记忆化递归求解《131. 分割回文串》《剑指 Offer II 086. 分割回文子字符串》《132. 分割回文串 II》《剑指 Offer II 094. 最少回文分割》和《1278. 分割回文串 III》
代码
动态规划:求解《516. 最长回文子序列》和《1682. 最长回文子序列 II》
动态规划,求解《516. 最长回文子序列》和《1682. 最长回文子序列 II》
代码
动态规划,中心扩散:求解《647. 回文子串》和《5. 最长回文子串》
动态规划,递归和迭代两种方式中心扩散,求解《647. 回文子串》和《5. 最长回文子串》
代码
杨辉三角:性质和代码,求解《118. 杨辉三角》《119. 杨辉三角 II》和《2221. 数组的三角和》
什么是杨辉三角,杨辉三角的性质,求解《118. 杨辉三角》《119. 杨辉三角 II》和《2221. 数组的三角和》
代码
二叉树的后序遍历:求监控二叉树和二叉树最大路径和
用二叉树的后序遍历,求解监控二叉树和二叉树的最大路径和
代码
最大子数组和:贪心算法、动态规划和线段树
贪心算法、动态规划和线段树,求解最大子数组和,解释子数组、子序列和字串的区别。
12下页