摘要：
C 对于一个等差数列，它里面包含的等差数列（取这个数列的第i位~第j位），必定也是等差数列。 寻找等差数列的时候，如果一个等差数列，向最左/最右加1个数后，仍是等差数列，则把它们加上。从而寻找所有场上的等差数列，必定是不重叠的，等差数列彼此独立。 从而可以从1遍历到n，O(n)复杂度。 对于每一段等 阅读全文
摘要：
最外层的循环应该是，中间节点的变量从1~n： 1 for (k=1;k<=n;k++) 2 for (i=1;i<=n;i++) 3 for (j=1;j<=n;j++) 4 dist[i][j] = min(dist[i][j], dist[i][k]+dist[k][j]); 正确代码 1 #i 阅读全文