子问题的序在动态规划算法设计中非常重要： BOTTOM-UP-CUT-ROD(P.m) 1 let r0..n]be a new array 2 r[O1=0 3 forj I to n 请结合代码解释 4 9=-00 “序”的体现！ 5 fori Itoj 6 =max(g.p]U-可 7 ru]=q 8 return rn] 子问题r的解己经存在！
子问题的序在动态规划算法设计中非常重要： 请结合代码解释 “序”的体现！ 子问题r[j-i]的解已经存在！
上面两种方法，均将递归版动态规划中重复计 算消除了。两者有什么共同点？ 你能否解释我们的前辈为什么用d心ynamic programming来命名这个方法？