历史上有没有解决这类问题的经典算法,求解!有知道算法名字的麻烦告知一下。
不考虑时间复杂度的话, 找最近的两个点需要两个for, 然后从第二次迭代开始是一个while,每次while里面是一个for, 直到总和达到目标.最坏的情况是O(n^2)所以如果点数小于等于1e5的话是不用加速的.点数大了那就不能用这么明显的for了, 要用eigen来加速, 可以省略很多显式的for
遗传算法