2025年7月6日
分治
摘要： 知识点 算法思想 分：将原问题分解为k个规模较小的子问题（k≥2） 治：递归求解各子问题 合：合并子问题的解得到原问题解 适用条件 问题可分解：原问题能划分为相同结构的子问题 子问题独立：子问题间无重叠（区别于动态规划） 解可合并：子问题解能有效合并为最终解 练习题 P1010 [NOIP 1998 阅读全文
posted @ 2025-07-06 10:23 hsy2093 阅读(21) 评论(0) 推荐(0)