【发布时间】：2011-05-28 16:34:09
【问题描述】：
这是另一个动态规划问题，在给定矩阵 (m x n) 中找到最大 L(chess horse - 4 item) 和
例如：
1 2 3
4 5 6
7 8 9
L : (1,2,3,6), (1,4,5,6), (1,2,5,8), (4,5,6,9) ...
最大的和是 sum(L) = sum(7,8,9,6) = 30
最优解的 O(complexity) 是多少？
看起来像这样problem (submatrix with maximum sum)
说所有项目都是正面的
正面和负面
欢迎提出任何想法！
【问题讨论】：
-
您是从哪里遇到这个问题的？如果您提供一些上下文可能会有所帮助。
-
@MAK 我想到了 :) 我也有它的硬版本。我正在努力，几天后会发布。不知道是不是网上有这样的问题
-
@Saeed 1. 说正面 2. 两者（+ 和 -）。我现在正在编辑
-
@hilal 矩阵中的所有行都是有序的吗？
-
@msalvadores 不，没有任何订单。这只是一个例子
标签： algorithm big-o dynamic-programming