2025年11月27日
动态规划基础
摘要： 动态规划是一种把原问题分解为更简单的问题的，用来解决一类特定问题的方法。这个特定问题要满足三个基本条件：最优子结构，无后效性和子问题重叠。 动态规划基础 这一部分简单介绍一下动态规划的基本思路，以及动态规划中状态转移方程的设计思路。 引入 这里使用OI-wiki中使用的题目来做引入。 IOI 199 阅读全文
posted @ 2025-11-27 00:06 BronzeAgeGO 阅读(3) 评论(0) 推荐(0)
2025年11月26日
动态规划基础
摘要： 动态规划是一种把原问题分解为更简单的问题的，用来解决一类特定问题的方法。这个特定问题要满足三个基本条件：最优子结构，无后效性和子问题重叠。 动态规划基础 这一部分向读者简单介绍一下动态规划的基本思路，以及动态规划中状态转移方程的设计思路。 引入 这里使用OI-wiki中使用的题目来做引入。 IOI 阅读全文
posted @ 2025-11-26 23:24 BronzeAgeGO 阅读(0) 评论(0) 推荐(0)