2011-01-09から1日間の記事一覧
前回のお題を再帰を使わずループを使って書き直してみました。 こっちの方がわかりやすいですな。 W = [2,1,3,2] #input V = [3,2,4,2] #input maxWeight = 5 #input $dp = Array.new( W.length ).map!{ Array.new( maxWeight + 1, 0 ) } (W.length - 1).dow…
前回のお題を再帰を使わずループを使って書き直してみました。 こっちの方がわかりやすいですな。 W = [2,1,3,2] #input V = [3,2,4,2] #input maxWeight = 5 #input $dp = Array.new( W.length ).map!{ Array.new( maxWeight + 1, 0 ) } (W.length - 1).dow…
