軟考算法整理（貪心&分治&回溯&動态規劃）

分治，貪心，動态規劃和回溯都是解決問題的算法，都是把大問題化成一步步來進行的小問題

分治是，把大問題分成幾個小問題的組合，缺點可能在于分的小問題太多

動态規劃是把已經算出來的小問題答案記下來，在下次接着用

貪心是在每一步上都找最優的解

回溯是指一旦發現這個選擇不是最優或者達不到目标就往回退