分治，贪心，动态规划和回溯都是解决问题的算法，都是把大问题化成一步步来进行的小问题分治是，把大问题分成几个小问题的组合，缺点可能在于分的小问题太多动态规划是把已经算出来的小问题答案记下来，在下次接着用贪心是在每一步上都找最优的解回溯是指一旦发现这个选择不是最优或者达不到目标就往回退
