淺談Divide-and-Conquer & Dynamic Programming
日, 2007-05-27 23:52 — ie945232
"
Dynamic Programming跟Divide-and-Conquer解法的最大不同為：
Divide-and-Conquer用的方法是Top-down，
1.把問題切割成更小的問題
2.解決分割後的問題,除非分割後的問題有必要在分割成更小,用遞迴的概念去做
3.如果需要,把分割後的問題的solution結合起來,得到了原本問題的solution
而Dynamic Programming使用Bottom-up的方法，
從最基本的小問題解起，並將值紀錄下來，再逐步推到整個問題的解。
引用http://algorithm.weco.net/index.php?op=ViewArticle&articleId=1944&blogId=4"
