>>799
有名かどうか分からないけど俺は知ってる
貪欲の代わりにDAG上の最短経路問題と見れば重み付き区間スケジューリングとかが自然に解けると思う