2017年10月29日
hiho 1617 - 方格取数 - dp
摘要： 题目链接 描述 给定一个NxN的方格矩阵，每个格子中都有一个整数Aij。小Hi和小Ho各自选择一条从左上角格子到右下角格子的路径，要求路径中每一步只能向右或向下移动，并且两条路径不能相交(除了左上右下起止方格)。 现在将两条路径经过的整数加起来求和。你能计算出这个和最大是多少吗？ 输入 第一行包含一 阅读全文
posted @ 2017-10-29 15:12 redips 阅读(303) 评论(0) 推荐(0)