今回のお題はこちら 重さと価値を入れ替えるというのが思いつきませんでした。。 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, …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。