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

您可能感興趣的試卷