2017-10-03から1日間の記事一覧

なっとく!アルゴリズムを読んで  実際の思考経過

セル[i][j] = 1,前の最大値(セル[ i - 1] [ j ] の値) 2, 現在の品物の価値 + 残りのスペースの価値 ↑セル[i - 1] [ j - 品物の重さ] この式を、このグリッドの全てのセルで使うことができます。あなたのグリッドもこのグリッドと同じになるはずです。部…