第2题-互不重叠线段的最大价值 - Problem Detail - CodeFun2000

ID: 1529

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

动态规划

题目大意

在坐标的x轴上有 $n$ 条线段，第i条线段拥有 $w_i$ 的价值。请问选出若干条互不重叠的线段的最大价值是多少？