代码其实很简单

将整个问题分解为若干子问题，子问题有相同的求解方式并可再分为若干子问题，如此反复进行直到不能再划分子问题或已经可以求解为止。将n规模的问题分解为k规模的子问题，若n规模较小则直接解决。递归求解子问题并将所有解合并得到原问题的解。通常基于一个递推公式及一个或多个初始状态，当前子问题的解将由上一个子问题的解推出。采用递归的思想，把大问题分解为小问题，再由小问题的解构造出大问题的解。适用于可将整个问题分解为有相同求解方式的若干子问题的情况。适用于可将整个问题分解为有相同求解方式的若干子问题的情况。