競技プログラミング総合スレ 66 (478ﾚｽ)
上下前次1-新

---

192: (ﾜｯﾁｮｲ 412d-dXWb) 2023/04/10(月)16:19 ID:GqegRxcS0(2/4) AA×


[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
192: (ﾜｯﾁｮｲ 412d-dXWb) [sage] 2023/04/10(月) 16:19:57.68 ID:GqegRxcS0 はい、おっしゃる通りです。DAGであれば、最長パスが存在し、動的計画法（DP）を用いて求めることができます。 繰り返しになりますが、トポロジカルソートの概念を用いることで、DAG内の頂点の順序付けが可能であり、 この順序付けに従ってDPを適用することで、最長パスを求めることができます。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/192
はいおっしゃる通りですであれば最長パスが存在し動的計画法を用いて求めることができます 繰り返しになりますがトポロジカルソートの概念を用いることで内の頂点の順序付けが可能であり この順序付けに従ってを適用することで最長パスを求めることができます

---

上下前次1-新書関写板覧索設栞歴

---

あと 286 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.016s