2015-09-02から1日間の記事一覧

三つな道を最適に選ぶ問題

最近トップコーダーの代表的な動的計画法問題を解こうとしています。 皮肉的な事で動的計画法を使わない方が良さそうです。 The problem involves finding a sequence of three traversals between the upper left and lower right corners of a grid such t…