[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 177 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
829(1): 2024/05/17(金)20:15 AAS
>>799
有名かどうか分からないけど俺は知ってる
貪欲の代わりにDAG上の最短経路問題と見れば重み付き区間スケジューリングとかが自然に解けると思う
834: 2024/05/17(金)20:23 AAS
>>829
貪欲でないと絶対解けないという思い込みで思考停止のバカになってたんだな
区間スケジューリングを終端ソート貪欲で解くのやや非自明だし始端ソートで事故死しそうだし
貪欲の思考が邪魔しないうちに座圧最長経路で解くように統一したほうがええか？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.026s