摘要: 7-3 最低通行费这题只要知道每个点的前一个点只能是左侧或者上侧相邻的点就基本没什么问题了,初始化的时候第一行只能由左侧到达,第一列只能由上侧到达。 for(int i = 1; i <= n; i++) { f[1][i] += f[1][i-1]; f[i][1] += f[i-1][1]; } 阅读全文
posted @ 2021-10-30 16:36 有手也不行 阅读(12) 评论(0) 推荐(0) 编辑