会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
redips
博客园
首页
新随笔
联系
订阅
管理
2017年10月29日
hiho 1617 - 方格取数 - dp
摘要: 题目链接 描述 给定一个NxN的方格矩阵,每个格子中都有一个整数Aij。小Hi和小Ho各自选择一条从左上角格子到右下角格子的路径,要求路径中每一步只能向右或向下移动,并且两条路径不能相交(除了左上右下起止方格)。 现在将两条路径经过的整数加起来求和。你能计算出这个和最大是多少吗? 输入 第一行包含一
阅读全文
posted @ 2017-10-29 15:12 redips
阅读(293)
评论(0)
推荐(0)
编辑
公告