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