知識集（典型問題集） 分野「典型問題集」の知識だけを表示しています。 一覧ページへ戻る C問題相当 区間スケジューリング問題 今後記述予定。 連結成分数 今後記述予定。 D問題相当 ナップサック問題 重さなどの制約を超えないように品物を選び、価値の合計を最大化する典型問題。 最短経路問題 今後記述予定。 E問題相当 最長共通部分列 2つの数列または文字列に共通する部分列の長さを最大化する典型問題。 最長増加部分列 数列から順序を保って要素を選び、狭義単調増加する部分列の長さを最大化する典型問題。 F問題相当 最近共通祖先 今後記述予定。 転倒数 今後記述予定。