文章

分享思考,记录成长

动态规划

动态规划

动态规划与分治法类似,都是把问题分解为规模更小的子问题。区别在于:分治法的子问题相互独立,而动态规划的子问题相互重叠——同一个子问题会在递归过程中被反复求解。动…
阅读全文
算法设计与分析

算法设计与分析

这里按算法设计策略组织笔记:每一种策略先讲清核心思想与适用条件,再用经典问题完整走一遍「建模 → 递归关系 → 填表/搜索过程 → 代码实现 → 复杂度分析」。
阅读全文