2022年3月4日
动态规划（自底向上）
摘要： 动态规划三要素：重叠子问题、最优子结构、状态转移方程 重叠子问题：备忘录、dp table 最优子结构：子问题间必须互相独立 状态转移方程书写套路：明确 base case -> 明确「状态」-> 明确「选择」 -> 定义 dp 数组/函数的含义。 状态：原问题和子问题中会变化的变量 选择：导致「状 阅读全文
posted @ 2022-03-04 15:46 小二，上菜 阅读(135) 评论(0) 推荐(0)