2020年11月10日
方格取数（number） 题解（dp）
摘要： 题目链接 题目大意 给你n*m个方格，每个格子有对应的值 你从(1,1)出发到(n,m)每次只能往下往上往右，走过的点则不能走 求一条路线使得走过的路径的权值和最大 题目思路 如果只是简单的往下和往右走就是直接dp 而如果是可以往上走，那么就要设置dp维度 \(dp[i][j][0]代表(i,j)从 阅读全文
posted @ 2020-11-10 21:33 hunxuewangzi 阅读(315) 评论(0) 推荐(0) 编辑