phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ 勉強 http://judge.u-aizu.ac.jp/onlinejudge/topic.jsp?cid=DPL とりあえず、典型DPと呼ばれるであろう問題を一通り解く。 考えが違っていた部分をメモ。 Combinatorial A. Coin Changing Problem dp[i][j]と置くとき、i-1からi方向しか考えない場合が多かったけど、「無限個使える」場合は、forループが1つ増えてしまう。 j-1までも計算済みであることを使えばループを減らせる。 Combinatorial B. 0-1 Knapsack Problem 。 Combinatorial C. Knapsack… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20150208%2F1423373310" title="AOJ DP libraryメモ - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-02-08 14:28:30 rich https://phyllo-algo.hatenadiary.org/entry/20150208/1423373310 1.0 100%