切换到宽版
发帖 回复
返回列表
  • 4593阅读
  • 2回复

求助:最大子矩阵 [复制链接]

 上一主题 下一主题
离线sm-star
OIFans全国铜奖
 
只看楼主 倒序阅读 0 发表于: 2007-08-24
— 本帖被 stevenjl 从 华山论剑 移动到本区(2007-08-24) —
描述 Description 
  这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。
输入格式 Input Format 
  第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。 
输出格式 Output Format 
  只有一行为k个子矩阵分值之和最大为多少
VIJOS上的
拜托了
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线sm-star
OIFans全国铜奖
只看该作者 1 发表于: 2007-09-27
ding
回复
举报
离线sm-star
OIFans全国铜奖
只看该作者 2 发表于: 2007-09-27
急急...
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个