首页
题库
网课
在线模考
桌面端
登录
搜标题
搜题干
搜选项
0
/ 200字
搜索
单项选择题
操场上摆放一行共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(
)
点击查看答案
在线练习
手机看题
你可能感兴趣的试题
判断题
筒形件拉深结束后,越靠近筒口其矩形网格的高度越大,坯料的厚度越厚。
答案:
正确
点击查看答案
手机看题
单项选择题
脂肪蛋白比小于1,会出现( )。
A、瘤胃酸中毒
B、瘤胃迟缓
C、瘤胃鼓气
D、酮病
点击查看答案
手机看题
微信扫码免费搜题