动态规划方程M[i]=min(M[j]+wij), 1≤i≤j≤n, 则算法的时间复杂度为n^2

动态规划方程M[i，j]= min(M[i-1,j] + M[i-1,j-1] +wij), 1≤i≤k≤j≤n, 则算法的则算法的时间复杂度为O（____）.

问题1：某公司在6个城市v1,v2,…,v6有分公司。设vi到vj的直接航程票价为wij,(wij=表示无直接航路)。请帮助该公司设计一张从v1出发到其他城市间的最便宜票价路线图。 (w12=50, w14=40,w15=25,w16=10,w23=15,w24=20,w26=25 W34=10,w35=20,w45=10,w46=25,w56=55,其他不直通)

中国大学MOOC: 动态规划方程M[i，j]= min(M[i,k] + M[k,j] +wij), 1≤i≤k≤j≤n, 则算法的则算法的时间复杂度为（）。

动态规划方程M[i，j]=min(M[i,k]+M[k,j]+wij),1≤i≤k≤j≤n,则算法的则算法的时间复杂度为（）。 A: n^4 B: n^3 C: n^2 D: (n^2)logn

【附加题】 （请阅读课程团队微信号“AI之美”所提供的课外学习资料）设在反向传播算法中，当前层记为j, 前一层记为i, 后一层记为k, 记本层输出为Oj，i层与j层之间的神经元连接参数为wij，记netj =[img=88x56]1803080fab63bc3.png[/img]，[img=138x41]1803080fb475e08.png[/img]，则以下关于局部梯度[img=150x41]1803080fc18d01e.png[/img]的计算结果正确的是 A: [img=164x56]1803080fcb54e0a.png[/img] B: [img=175x57]1803080fd53e062.png[/img] C: [img=152x56]1803080fdfe4daa.png[/img] D: [img=139x56]1803080fecec7aa.png[/img]

设W为一个二维数组，其每个数据元素Wij占用6个字节，行下标i从0到8，列下标j从2到5，则二维数组W的数据元素共占用(1)个字节。W中第6行的元素和第4列的元素共占用(2)个字节。若按行顺序存放二维数组W，其起始地址的字节号为100，则二维数组W的最后一个数据元素的起始地址的字节号为(3)，数据元素w34的起始地址号为(4)。 A: 480 B: 192 C: 216 D: 144