我指的是算法简介中的问题。我有点不明白这个问题。
据我所见，我需要对给定点集的 x 坐标进行排序，然后形成从最小 x 坐标到最大 x 坐标的最佳路径。
例如。(x1,y1) (x2,y2) ...(xn,yn) 是排序点。最佳路径是 x1-x2-x3...xn。
我在这里想念什么？动态规划如何在这里出现？
我指的是算法简介中的问题。我有点不明白这个问题。
据我所见，我需要对给定点集的 x 坐标进行排序，然后形成从最小 x 坐标到最大 x 坐标的最佳路径。
例如。(x1,y1) (x2,y2) ...(xn,yn) 是排序点。最佳路径是 x1-x2-x3...xn。
我在这里想念什么？动态规划如何在这里出现？