【william】評論
最小生成樹-貪婪演算法動態規劃的關鍵是，每次做選擇前，都會計算所有選項的效果，在此計算的n基礎上選擇能夠達到最佳的選項。因此，動態規劃每次的選擇都是最佳的。問題n是，這種策略在選項很多的情況下，將不堪負荷。例如，下棋時，如果使用動態n規劃策略，則需要先計算每步棋可能走法的影響，然後比較，選取最佳走法。但n5-2n每步棋的走法實在太多，更不用說下一盤棋有不計其數的步驟，這簡直是不可能n的任務。即使是超級電腦也無法勝任。顯然此時，我們需要新的演算法。 在選擇時不做任何計算，而是根據當時的情況，n做出我們認為最好的選擇-貪婪演算法參考資料：http://epaper.gotop.com.tw/pdf/ACL031300.pdf
【盧健瑋】評論
動態規劃技巧有三個主要部份