動態規劃練習題-總

最近學習了動態規劃的四節網課，想上手練習，故寫文章留做記念，文章的主要內容是解題思路，代碼用JS寫

練習題分爲四種：
1，線性動規：攔截導彈，合唱隊形，挖地雷，建學校，劍客決鬥等；
2，區域動規：石子合併， 加分二叉樹，統計單詞個數，炮兵佈陣等；
3，樹形動規：二分查找樹，聚會的歡樂，數字三角形等；
4，揹包問題：01揹包問題，徹底揹包問題，分組揹包問題，二維揹包，裝箱問題，擠牛奶