小编Jua*_*Kek的帖子

我有一个问题，我有一个带有 int 值的 N x 3 矩阵。我需要用 K 个 2x1 或 1x2 块平铺它，这样它们就不会重叠，并且通过使用动态编程获得最大总和。解决此类问题的最佳方法是什么？

Example 5 x 3 matrix, K = 5: 

2 6 2
6 5 6
2 6 2 
1 1 1
1 1 1

Good tiles: (6,2), (6,2), (6,2), (6,5), (2,1)
Result = 38

以及一个带有边缘情况的示例：

2 x 3 Matrix, K = 2

0 4 1
3 4 1

Good tiles: (4,1), (4,3)
Result = 12