算法设计的5种基本方法

2026-04-29

步骤/方式1 一、【分治法】 分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 步骤/方式2 二、【动态规划法】 最优化原理是动态规划的基础，任何一个问题，如果失去了这个最优化原理的支持，就不可能用动态规划方法计算。 使用动态规划求解问题，最重要的就是确定动态规划三要素：问题的阶段...