7.7
1、
DP配列の最初の継承ツリー、最適化の複雑さ。トライ枝数はO（N）です。木の上のDSU。
ツリーDP F [X] [分（サイズM）]、複雑性O（nm）を、組み合わせがあることが判明しました。
2、
状態ツリーDP側があります。
のみ木の直径の中点は、木の直径を列挙するために使用することができます。
3、
分数計画dinkelbach最適化の複雑さ。
質問の意味：* 100 100デジタルマトリックス、サブ行列を見つけて、デジタル/最大円周を満たすために。
4、
問題の意味：文字列の前に、各サブシーケンスは、サブ（又はストリング）の配列であるように、2つの配列に必要なサブ分割のN列の配列
線形複雑。
5、
問題の意味：正の整数の所定の長さnの配列Aは、シーケンス番号の任意の数が逆転し、逆1,2の数を要求されることができる、...、プログラムの数をMです。
[i]を> [j]が、唯一の[i]は逆になります変更するために、このペアの影響は適切ではありません。
最適化のバックパックは、ビットセットを使用します。