suanfasheji2019

suanfasheji2019 copied to clipboard

矩阵连乘动态规划时间复杂度

7

矩阵连乘动态规划时间复杂度书上写的O(n三方)，原因是有三层for循环。但是子问题个数只有n平方量级个，而且三个for循环并不都是完整的for循环。所以如果循环体内复杂度为O(1)，那为什么复杂度不是O(n方)?

season95

排列树顺序

1

书上p116页的排列树顺序有误吧，ppt上和书上一样的，书上是1423之后到1432，但是无论是自己模拟程序，还是代码实际运行出来，都是1432之后才是1423

FantDing

请问考试的时候需要写代码么

2

ICT-USTC

请问大概的考试时间有估计吗？以便安排个人事情。谢谢

yuzunrui

kongjiawei

第三次作业的疑问

1

算法实现题3-1和3-5确定是在作业本上写么，如果在作业本上写，格式和电子版一样？

LCCrun

能否用matlab写作业

1

Linlinm

能否用python写作业

1

zj140

C++编程软件有什么推荐吗？可以用Dev C++吗？

3

Wanghailin2019