斜向遍历二维数组
斜向遍历二维数组的代码框架
在动态规划中有时会需要斜着遍历二维数组,在这里用c++简单记录一下遍历的代码:
vector<vector<int>> dp(n, vector(n, 0));
for (int l = 2; l <= n; l++) {
for (int i = 0; i < n; i++) {
int j = l + i - 1;
/* Visit dp[i][j] */
}
}
未来可期
斜向遍历二维数组的代码框架
在动态规划中有时会需要斜着遍历二维数组,在这里用c++简单记录一下遍历的代码:
vector<vector<int>> dp(n, vector(n, 0));
for (int l = 2; l <= n; l++) {
for (int i = 0; i < n; i++) {
int j = l + i - 1;
/* Visit dp[i][j] */
}
}
还沒有留言。