单项选择题

操场上摆放一行共n堆石头,从左到右方向编号为1~n,石子的数目分别为p[1],……,p[n],现要将石子有次序的合并为一堆,规定每次只能选相邻的2堆合并为新的一堆,将新的一堆石子数记为该次合并的得分,经过n-1次合并,最终合并为一堆。计算这n堆石子合并为一堆的最小得分。分析该问题,从如下选项中找出用动态规划解决该问题的时间复杂性和空间复杂性
A、T(n)=O()     S(n)=O( )
B、T(n)=O()     S(n)=O( )
C、T(n)=O()     S(n)=O( )
D、T(n)=O()     S(n)=O( )

微信扫码免费搜题