2

アルゴリズム入門の問題を参照しています。私は問題を理解できません。

私が見たところ、指定された一連の点の x 座標を並べ替えてから、最小の x 座標から最大の x 座標までの最適なパスを形成する必要があります。

たとえば。(x1,y1) (x2,y2) ...(xn,yn) はソートされたポイントです。最適なパスは x1-x2-x3...xn です。

ここで何が欠けていますか？ここで動的計画法はどのように表れますか?

4

0 に答える 0