动态规划---面试复习

动态规划 文章目录 动态规划 1.动态规划解题思路 状态 最优子结构 无后效性 转移方程 分类讨论,细心枚举 2.线性DP概述 分类 LIS LCS 数字三角形 背包 特长 特长 DP状态沿着各个维度线性增长 3.基础模型 300.最长上升子序列LIS 1143.最长公共子序列LCS 120.三角形的最小路径和 4.习题练习 198.打家劫舍 354.俄罗斯套娃信封问题 72.逻辑距离 1.动态规

>>阅读原文<<