2159: 宝典2第十一章扩展最大子矩阵问题

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

【题目描述】扩展最大子矩阵问题(supermatrix.cpp/c/pas)

魔法世界现在共有两套暗物质能量炮对抗修罗王的机器人军团,已知机器人军团在一个n                         m的二维矩阵中,请确定两个小的矩阵,使这两个小矩阵中所有元素的总和最大,且两个矩阵无公共元素。

  【输入格式】

  第一行为两整数n,m,

  以下n行,每行m列,为矩阵中各元素的值。

  【输出格式】

  一个整数,即扩展最大子矩阵和。

  【输入样例】

  3 3

  1 2 3

  1 -2 3

  1 1 -1

  【输出样例】

10

加入题单

算法标签: