应该使用什么排序方法?

时间:2015-12-16 14:09:53

标签: arrays sorting

以下问题是否有一个排序或算法名称,我可以开始研究如何解决?

给定三个2d数组{x, y}求解x的最大和,从第一个数组中选择1个值,从第二个数组中选择2个值,从第三个数组中选择3个值,其中y的总和在z值。

Array 1: [{3,1}, {4,2}, {6,3}, {7,4}, {10,5}, {12,6} ,{12,7}]
Array 2: [{1,2}, {3,5}, {5,5}, {5,6}, {8,3}, {13,6} ,{14,5}]
Array 3: [{1,1}, {1,3}, {2,1}, {2,2}, {2,3}, {2,5} ,{4,6}]
Z: 15

我目前的想法是获得符合z标准的所有数组,然后对结果数组的总和进行排序。这个逻辑对我来说似乎充其量只是n ^ 2.

有什么想法或想法吗?

0 个答案:

没有答案