动态规划面试题33 题
- 01 爬楼梯问题如何用动态规划求解？（LeetCode 70）
- 02 0-1 背包问题如何用动态规划求解？一维数组为什么要倒序遍历？
- 03 不同路径问题如何用动态规划求解？（LeetCode 62）
- 04 打家劫舍 II 的环形房屋如何拆成两个线性 DP？
- 05 打家劫舍问题如何用动态规划求解？（LeetCode 198）
- 06 单词拆分如何用动态规划判断字符串能否由词典组成？
- 07 分割等和子集为什么是 0-1 背包？一维 DP 为什么要倒序？
- 08 解码方法如何用动态规划求解？如何处理 0 和两位数边界？
- 09 零钱兑换 II 为什么是完全背包计数？遍历顺序如何避免重复组合？
- 10 零钱兑换问题如何用动态规划求解？（完全背包，LeetCode 322）
- 11 买卖股票的最佳时机如何用动态规划求解？（LeetCode 121 及变体）
- 12 目标和如何转化为 0-1 背包计数问题？
- 13 什么是动态规划？动态规划的解题步骤和适用条件是什么？
- 14 最大乘积子数组为什么要同时维护最大值和最小值？
- 15 最大正方形如何用动态规划求边长？为什么取左、上、左上三者最小值？
- 16 最长递增子序列（LIS）如何求？O(n²) 和 O(n log n) 两种解法
- 17 最长公共子序列（LCS）如何用动态规划求解？（LeetCode 1143）
- 18 最长回文子序列如何用区间 DP 求解？和回文子串有什么区别？
- 19 编辑距离如何用动态规划求解？（LeetCode 72）
- 20 正则表达式匹配中的 . 和 * 如何用动态规划处理？
- 21 交错字符串如何用动态规划判断？二维状态为什么对应两个字符串的前缀长度？
- 22 三角形最小路径和如何用动态规划求解？为什么从底向上更省边界判断？
- 23 删除并获得点数如何转化为打家劫舍？为什么相邻数值不能同时选？
- 24 完全平方数如何用动态规划求最少数量？它和完全背包有什么关系？
- 25 一和零为什么是二维 0-1 背包？如何用动态规划处理两个容量限制？
- 26 整数拆分如何用动态规划求最大乘积？为什么要比较拆与不拆？
- 27 最小路径和如何用动态规划求解？为什么只能从上方或左方转移？
- 28 不同的子序列如何用动态规划计数？为什么匹配时要加上“不用当前字符”的方案？
- 29 戳气球为什么要用区间 DP？为什么枚举最后一个被戳的气球？
- 30 分割回文串 II 如何用动态规划求最少切割次数？为什么要先预处理回文？
- 31 最长有效括号如何用动态规划求解？dp[i] 为什么表示以 i 结尾的长度？
- 32 粉刷房子如何用动态规划求最小成本？为什么相邻房子颜色不能相同？
- 33 最长等差子序列如何用动态规划求解？为什么状态里要带公差？
没有符合条件的题目。