日々精進

新しく学んだことを書き留めていきます

2011-01-11から1日間の記事一覧

プログラミングコンテストチャレンジブック演習「ナップサック問題その2」

IT

今回のお題はこちら 重さと価値を入れ替えるというのが思いつきませんでした。。 W = [2,1,3,2] #input V = [3,2,4,2] #input maxWeight = 5 #input MaxV = 100 MaxN = 100 INF = 2**29 $dp = Array.new( W.length + 1 ).map!{ Array.new( MaxV * MaxN + 1, …