動態(tài)規(guī)劃問題為什么用逆序標號法？

對于同一個動態(tài)規(guī)劃問題,逆序法和順序法的解一樣的。 動態(tài)規(guī)劃法是將一個大問題轉化為小問題，即重疊子問題，然后遞歸進行計算，而不管是逆序還是順序都要討論到問題的每種可能解，比如01背包問題，不管順序還是逆序都要討論每一個物品是否放入，而對同一個問題，明顯解是不會變化的，否則不是說明肯定有方法錯了。