摘要： 1 /* 2 题意：矩阵相乘的最少的步数 3 dp[i][j]=min(dp[i][j], dp[i][k]+dp[k+1][j]+num[i-1]*num[k]*num[j]); 4 表示的是第i个矩阵到第j个矩阵相乘的最少步数 5 sign[i][j]表示的是第... 阅读全文

摘要： 1 /* 2 题意：就是源点到终点有多条的路径，每一条路径中都有一段最大的距离！ 3 求这些路径中最大距离的最小值！ 4 5 Dijkstra, Floyd, spfa都是可以的！只不过是将松弛的条件变一下就行了！ 6 7 想了一下，这道题用最小... 阅读全文