网站页面
当前课程
成员
常规
第一章 分治算法
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
扩展最大子矩阵问题
成绩 | 100 | 开启时间 | 2016年05月30日 星期一 17:40 |
折扣 | 0.8 | 折扣时间 | 2016年05月30日 星期一 17:40 |
允许迟交 | 是 | 关闭时间 | 2016年05月30日 星期一 17:40 |
输入文件 | supermatrix.in | 输出文件 | supermatrix.out |
【题目描述】扩展最大子矩阵问题(supermatrix.cpp/c/pas)
魔法世界现在共有两套暗物质能量炮对抗修罗王的机器人军团,已知机器人军团在一个n m的二维矩阵中,请确定两个小的矩阵,使这两个小矩阵中所有元素的总和最大,且两个矩阵无公共元素。
【输入格式】
第一行为两整数n,m,
以下n行,每行m列,为矩阵中各元素的值。
【输出格式】
一个整数,即扩展最大子矩阵和。
【输入样例】
3 3
1 2 3
1 -2 3
1 1 -1
【输出样例】
10