相关疑难解决方法(0)

假设我有一个尺寸为N(N <= 50)的方阵,相邻的元素不包括对角线.

在给定M的情况下,如何找到M个相邻元素之间的最大总和？

例如,将此矩阵4x4:

Matrix:           For M = 3           For M = 4

3 1 5 2           3  1  5  2          3  1  5 2
2 6 1 3           2 [6] 1  3          2 [6] 1 3
1 4 4 2           1 [4][4] 2          1 [4] 4 2
5 3 2 7           5  3  2  7         [5][3] 2 7

                  Biggest = 14        Biggest = 18

我试着这样做,但经过一定的维度,它很慢.

#include <bits/stdc++.h>

using namespace std;

int mat[51][51];
int mark[51][51];
int m, n;
int …