问答题原问题有多重解,对偶问题也有多重解,也可能有唯一解;
问答题动态规划方法有逆序解法和顺序解法之分,其关键在于正确写出动态规划的递推关系式,故递推方式有逆推和顺推两种形式。一般而言,当初始状态给定时,用逆推解法比较方便;而当终止状态给定时,用顺推解法比较方便。()