以下问题是否有一个排序或算法名称,我可以开始研究如何解决?
给定三个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.
有什么想法或想法吗?