单项选择题
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (25) ;设算法Move的计算时间为k,当n=4时,算法F的计算时间为 (26) 。
A.14k B.15k C.16k D.17k
A.45,12,30,25,67,52,85 B.85,67,52,45,30,25,12 C.12,25,30,45,52,67,85 D.45,12,25,30,85,67,52
A.fi(X)=min{fi-1(X),fi-1(X)+pi} B.fi(X)=max{fi-1(X),fi-1(X-Wi)+pi} C.fi(X)=min{fi-1(X-Wi),fi-1(X-Wi)+pi} D.fi(X)=max{fi-1(X-Wi),fi-1(X)+pi