分治策略（3篇）之貪婪選擇

 第三篇：分治法之貪婪選擇 目的：     本篇博客並不具體的討論某一個算法，而是將同類型的問題集中展示，從而對分治法有       更進一步的認識。 目錄：     1）問題1：部分揹包問題     2）問題2：找零錢問題     3）問題3：教室規劃問題     4）問題4：最小生成樹問題     5）問題5：最優二叉樹問題   問題1：部分揹包問題(最大)         在上一篇「分治法之

>>阅读原文<<