判斷題動態(tài)規(guī)劃法的思想是把大問題歸結(jié)為大量不同規(guī)模子問題,而子問題的求解采用一次計算并保存,以后查表的方法來解決,從而節(jié)約計算量。因此可以說,動態(tài)規(guī)劃方法是以空間換時間的方法。

您可能感興趣的試卷