知識集（典型問題集）

今後記述予定。

今後記述予定。

重さなどの制約を超えないように品物を選び、価値の合計を最大化する典型問題。

今後記述予定。

2つの数列または文字列に共通する部分列の長さを最大化する典型問題。

数列から順序を保って要素を選び、狭義単調増加する部分列の長さを最大化する典型問題。

今後記述予定。

今後記述予定。

有向グラフ上で、ある頂点を選ぶならその行き先も選ぶという制約で、選んだ頂点の得点合計を最大化する問題。

多くの $2$ 択があり、それらの間に制約がある条件下での最大値問題。