小编use*_*047的帖子

我希望找到距离一组点的曼哈顿距离/直线距离的最小总和的点(即该点与该组中每个点之间的直线距离之和应该最小).结果点可以是给定集合中的一个点(不一定).如果存在多个具有相同最小距离的点,我希望检索所有这些点.

换一种说法:

我有一个标有某些交叉点的​​网格.我想找到最接近所有标记交叉点的交叉点.也就是说,我需要找到一个点,使得距离所有点的距离之和最小.

我有一组N数字,每个数字附加一些费用,问题是选择所有可能的数字组作为列表,使其产品小于一定数量M,根据成本总和进行排序.

例如: - 这组数字是

(number, costOfThatNumber) : {(90, 10) , (80, 20), (60, 40), (40, 60), (15, 85)},

并且产品必须小于Prod <= 1000,

可能的解决方案是: -

[Solution 1 :- {(15, 85), (40, 60)} :- Product = 600 (which is less than, 1000), cost = 85 + 60 = 145]
[Solution 2 :- {(15, 85), (80, 20)} :- Product = 900 and cost = 105]

所以列表变成,{Solution2, Solution1}.

PS: -

1. 这不是一个家庭作业问题,在接受采访时被问到.我只被问到算法,我只能说它看起来有点像背包问题,但是用于乘法.
2. 如果我无法正确解释问题,请原谅.