15.1-3
分析:
增加了固定成本c,则在每一次切割后都需要减去一次,此时递归表达式:
伪代码:
Bottom-Up-Cost-Cut-Rod(p,n)
let r[0…n] be a new array
r[0]=0
for j=1 to n
q=-9999
for i=1 to j
if(i=j)
q=max(q,p[i]+r[j-i])
else
q=max(q,p[i]+r[j-i]-c)
return r[n]
算法导论第三版 15.1-3习题答案
猜你喜欢
转载自blog.csdn.net/qq_43723172/article/details/103254911
今日推荐
周排行