历史上有没有解决这类问题的经典算法,求解!!

历史上有没有解决这类问题的经典算法,求解!有知道算法名字的麻烦告知一下。

img

不考虑时间复杂度的话, 找最近的两个点需要两个for, 然后从第二次迭代开始是一个while,每次while里面是一个for, 直到总和达到目标.
最坏的情况是O(n^2)
所以如果点数小于等于1e5的话是不用加速的.
点数大了那就不能用这么明显的for了, 要用eigen来加速, 可以省略很多显式的for

遗传算法