leetcode 动态规划

动态规划是一种求解问题的算法思想，它适用于具有重叠子问题特性的问题。动态规划的核心思想是将一个大问题分解成若干个子问题，通过求解子问题的最优解来推导出大问题的最优解。动态规划通常使用一个表格或数组来保存子问题的解，以避免重复计算。

在LeetCode上，有很多与动态规划相关的问题。一些常见的动态规划问题包括：最长回文子串、不同路径、买卖股票的最佳时机、最大子数组和、乘积最大子数组、打家劫舍等等。这些问题都可以通过动态规划的思想进行求解，具体的解题方法会根据问题的不同而有所区别。