は問題である。 入力としてnは正の整数をとり、nはオブジェクトの可能な順序付け の数を計算するアルゴリズムを与えます関係<および=の下にあります。たとえば、n = 3の場合、13の可能な順序は次のとおりです。 a = b = c,
a = b < c,
a < b = c,
a < b < c,
a < c < b,
a = c < b,
b < a = c,
b < a < c,
次のように問題がある:必ずしも明確ではないn個の整数の配列Lが与えられると 、最大長の増加シーケンスを計算するアルゴリズムを記述: Iが開発漸化式でありますこの: 私は0からインデックスを開始します。 If j = n opt(j) = 0 (base case)
otherwise opt(j) = max j <i <= n such that Lj <Li = {opt(i) +1}