師匠からメールが来たよ。 動的計画法もおさえておいたほうがいいですねだって。前にも解いたことあるけどね。まあ、考えたうちに入らないっていうことかな。 改めて書くとコードがぜんぜん変ってびっくり。 問題 幾つかの品物があり、この品物にはそれぞれ…

最強最速アルゴリズマー養成講座 最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ この連載、難しいよ。。ごめんね。 問題 A[i]に関して、 i i>0のとき、A[i] =…

男子が18人、女子が22人いるクラスがある。これをランダムな順番で並ばせた時、女子・男子ともに5人以上が連続して並ばない確率を求めなさい http://www.itmedia.co.jp/enterprise/articles/1005/15/news002_2.html うーん。。18,22だとメモリが飛んでしまう…