2025年5月15日
5.15 动态规划todo
摘要： 简要介绍 1.1 目的：动态规划主要处理求最值的题型 1.2 核心问题：穷举，列出状态转移方程、判断算法问题是否具备【最优子结构】（通过子问题的最值得到原问题的最值）、是否存在【重叠子问题】（用暴力穷举的话效率会很低，可以使用【备忘录】和【DP table】来优化穷举问题） 2 如何写状态转移方程 阅读全文
posted @ 2025-05-15 16:52 Toby0919 阅读(13) 评论(0) 推荐(0)