動的計画法。漸化式が作れれば、それほど難しい問題ではないが、メモ化再帰よりも性能が出なかった。なお、動的計画法のほうで提出。

agw のブックマーク 2011/01/19 11:14

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/28351621/comment/agw" data-user-id="agw" data-entry-url="https://b.hatena.ne.jp/entry/poj.org/problem?id=2738" data-original-href="http://poj.org/problem?id=2738" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fpoj.org%2Fproblem%3Fid%3D2738" data-user-icon="/users/agw/profile.png">2738 -- Two Ends</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/POJ">POJ</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Programming">Programming</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/DP">DP</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%2A">*</a>]</li></ul><br><p style="clear: left">動的計画法。漸化式が作れれば、それほど難しい問題ではないが、メモ化再帰よりも性能が出なかった。なお、動的計画法のほうで提出。</p><a class="datetime" href="https://b.hatena.ne.jp/agw/20110119#bookmark-28351621"><span class="datetime-body">2011/01/19 11:14</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！