【DP】【最大矩形】

这是一个关于寻找两个不相交子矩阵,使得它们的元素和乘积最大的问题。矩阵大小不超过100x100,元素绝对值不超过10。给定矩阵的输入和输出格式,目标是输出两个子矩阵的最大价值乘积。
摘要由CSDN通过智能技术生成

【题目描述】

一个N*M的矩阵,每个格子里面有个整数( 绝对值不大与10 ) ,每个子矩阵( 至少包含一个元素 )的价值就是它所包含的格子内的数的和。 现在求两个不相交的子矩阵(不包含相同的格子),使得他们的价值的乘积最大。

例如: N=3 , M=4,矩阵如图所示:
2 3 4 5
1 3 2 4
4 3 2 1
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值