2012-06-29から1日間の記事一覧

動的計画法(メモ化)の研究 その2

その1は http://d.hatena.ne.jp/kenta11626918/20110524/1306246756から. 問題5: n種類の数a_iがそれぞれm_i個ずつある.これらの中から,いくつか選び,その総和をちょうどKにすることができるか判定せよ. 再帰で純粋に解いてみる. //再帰 #include <iostream> #</iostream>…