会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
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
阅读(303)
评论(0)
推荐(0)
编辑
公告