递推与递归
对于一个待求解的问题，当它局限于某处边界，某个小范围或者某种特殊情况下时，其答案往往是已知的。如果能够将该解答的应用场景扩大到原问题的状态空间，并且扩展过程的每个步骤都具有相似性，就可以考虑使用递推或者递归求解。
递归问题的核心思想：
在每次递归的时候都分别尝试所有可能的情况，选择分支，将问题数量减少一，从而转化为一个规模更小的同类问题
分治
分治法把一个问题划分位=为若干个规模更小的同类子问题，对这些子问题递归求解，然后在回溯时通过它们推导出原问题的解。
请我一杯咖啡吧！
微信打赏