请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 三取方格数 背景 Background   JerryZhou同学经常改编习题给自己做。 这天，他又改编了一题。。。。。 描述 Description   设有N*N的方格图，我们将其中的某些方格填入正整数， 而其他的方格中放入0。 某人从图得左上角出发，可以向下走，也可以向右走，直到到达右下角。 在走过的路上，他取走了方格中的数。（取走后方格中数字变为0） 此人从左上角到右下角共走3次，试找出3条路径，使得取得的数总和最大。 输入格式 Input Format   第一行:N   (4<=N<=20) 接下来一个N*N的矩阵，矩阵中每个元素不超过80，不小于0 输出格式 Output Format   一行，表示最大的总和。 样例输入 Sample Input   4 1 2 3 4 2 1 3 4 1 2 3 4 1 3 2 4 样例输出 Sample Output   39 时间限制 Time Limitation   各个测试点1s 注释 Hint   多进程DP Flag 　　 题号 　　P1143 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 92 | Processed Time : 92 ms | Server Time : 2025/4/27 8:45:13