気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
DPの話 - aizuzia
81 users
tayama-2.hatenadiary.org
tayama-2.hatenadiary.org
tayama-2.hatenadiary.org
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
この記事は Competitive Programming Advent Calendar のために作成されました。 「DP (Dynamic Program... この記事は Competitive Programming Advent Calendar のために作成されました。 「DP (Dynamic Programminng: 動的計画法) がよく分からない」というつぶやきをよく目にします。何から何まで分からないというわけではないけど、 「こういうDPをすれば解けるよ」と説明されれば理解できるけど、一からそれを思い付けない メモ再帰だと書けるけどループだと書けない、またはその逆 とかいう。 この記事は、DPという技法をより深く理解する手助けをすることを目的として書かれています。これを読めばどんなDPの問題もさくさく解ける・・・ことはないと思いますが、あんまり悩まずに実装できるようになるぐらいの効果はあるんじゃないかなと思います。想定する読者層は、簡単なDPの問題をいくつか解いたことがある、TopCoderレーティング 1500 未満ぐらいの人と
tayama-2.hatenadiary.org
tayama-2.hatenadiary.org
tayama-2.hatenadiary.org
tayama-2.hatenadiary.org
mixi.social
omocoro.jp
aellune.com
note.com/yomooog
unknownplace.org
support.mixi.social
note.com/tecopark
blog.tinect.jp
anond.hatelabo.jp
xtech.nikkei.com
www.itmedia.co.jp
togetter.com
ameblo.jp/vw-golf61018
2017/06/29 リンク