2011-09-08から1日間の記事一覧
4-4 「厳選! 頻出テクニック(2)」の続きです。 個数制約付きナップサック - 品目につき個数の上限がある場合 DP の漸化式を j mode w[i] = 0 の場合に注目して式展開してスライド最小値の手法を適用 K-Anonymous Sequence - 単調非減少数列について、1つの項…
4-4 「厳選! 頻出テクニック(2)」の続きです。 個数制約付きナップサック - 品目につき個数の上限がある場合 DP の漸化式を j mode w[i] = 0 の場合に注目して式展開してスライド最小値の手法を適用 K-Anonymous Sequence - 単調非減少数列について、1つの項…