一种重要的经典算法及算法设计思想:
归并排序就是典型的分治法的思想
divide:将大的问题分解为若干较小的问题
conquer:继续分解子问题,直到base case,直接求解
combine:层层合并子问题的解,直到得到原始大问题的解
典型例题合集:

  • 241 Different Ways to Add Parentheses (Medium)
  • 95 Unique Binary Search Trees II (Medium)
ToTOP