日々精進

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

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

プログラミングコンテストチャレンジブック演習「分割数」

IT

今回のお題はこちら 漸化式の立て方がいまいちわからない。。実行結果がおかしいけど、先に進みたいので今時点のプログラムを載せます。 require 'pp' N = 4 #input M = 3 #input Lm = 10000 #input $dp = Array.new( M + 1 ).map!{ Array.new( N + 1, 0 ) }…