如何斜着遍历一个二维数组
如何斜着遍历一个二维数组的右上部分动态规划中有的题往往需要对dp数组斜着遍历,例如dp[ i ][ j ]的值主要由dp[ i ][ j-1 ]和dp[ i+1 ][ j ]两个值的大小决定,即向右上斜着遍历。n = len(dp]for l in range(2, n+1): for i in range(0, n -l + 1): j = l + i -1 dp[i][j] .....这样既可完成遍历...
原创
2020-12-03 19:23:53 ·
2792 阅读 ·
0 评论