關於標準分治、動態規劃、貪婪選擇三種策略的比較

1、考慮動態規劃時須要考慮的因素： 一、最優解裏須要解決的子問題數量有多少？ 二、在判斷使用哪些子問題時，須要進行多少選擇？ 2、動態規劃的時間成本可簡記爲： **所有子問題數量 * 選擇數量** 3、使用貪婪策略時，兩個重要特徵： 一、貪婪選擇屬性 二、最優子結構 標準分治、動態規劃、貪婪選擇三種策略的比較 web ——————————總結來自《算法之道》

>>阅读原文<<