关于二维数组 dp[a][i] 比 dp[i][a] 运行时间更短的说明
问题描述
不知道各位有没有这样的经历:用dis[i][j] 表示点 i 和点 j 的距离,计算有关图的题目时候,若有一个循环如下:
for (int j = 1; j <= n;j++)
{
dis[j][id] ++;
}
这段代码没有实际意义,表示的是不断更新dp数组第一维度的下标,可是,有时候这样写会得到TLE的结果,但是当我们把代码换成下面这段后,就AC了。
for ...
原创
2019-07-23 11:45:33 ·
165 阅读 ·
0 评论