A.
B.
C.
D.
第1题
下面给出了0-1背包问题的动态规划算法伪代码,其中空白处应分别填入____ 输入:商品数量,各商品价值,各商品体积,背包容量输出:商品价格的最大值,最优解方案 创建二维数组fordoend fordo end fordo for do ifthenend elseend end endfor do ifthen print 选择商品end else print 不选择商品 end end return,
A、
B、
C、
D、
第2题
在矩阵链乘法问题的动态规划算法中,给出计算部分的伪代码如下,空白处应填入 输入:矩阵维度数组,矩阵个数输出:最小标量乘法次数,分割方式追踪数组新建二维数组和初始化 //动态规划 fordo fordofordoifthenend end end end return
A、
B、
C、
D、
第3题
在最大子数组问题的动态规划算法中,给出查找解部分的伪代码如下,空白处应填入__ _ 输入:数组,数组长度输出:最大子数组和,子数组起止位置新建一维数组和对初始化 计算数组和数组 //查找解fordo ifthenend end return
A、
B、
C、
D、
第6题
x[I],y[I],t[I]分别表示第I条边的起点,终点和权。共n个结点和m条边。
procedure bellman-ford
第7题
x[I],y[I],t[I]分别表示第I条边的起点,终点和权。共n个结点和m条边。
procedure bellman-ford
第10题
(22)
A. Dynamic-Search
B. Bellman-Ford
C. Dijkstra
D. Spanning-Tree
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!