最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ

動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、

[tc2009]

僕のDPのイメージはある状態を元に次の状態の候補をメモリ上にばら撒き、最適だと思われる候補を拾って次の状態を確定するみたいな感じ。違うかな？

[nuc]

ちょくだい萌え

[kazuph1986]

この辺勉強して再提出します。 #素数戦争

[maangie]

難しいですorz

[wakuteka]

わかりやすくて感動する

[yuske711]

動的計画法のプログラムは、小さい方から大きい方に、もしくはその逆から順番に埋めていくようなものがほとんどです。メモ化再帰では深さ優先探索を再帰関数を使用して書くのに対し、ループのみで書けるので少し手軽

[yysaki]

動的計画法のプログラムは、小さい方から大きい方に、もしくはその逆から順番に埋めていくようなものがほとんどです。メモ化再帰では深さ優先探索を再帰関数を使用して書くのに対し、ループのみで書けるので少し手軽

[Kshi_Kshi]

C#のコード写経した。

[ryotak3]

動的計画法がわからん。。

[takkunn1611]

動的計画法とメモ化再帰の解説

[himselfpro]

アルゴリズム

[mumincacao]

めもする範囲を絞ってめもり節約・・・そういわれてみるとその通りくまー（´ロ｀；【みかん とりあえずめも化の考え方は知ってたけど名前がわからなかったのです＿（．．＿；【みかん

[tanakaBox]

動的計画法のわかりやすい解説

[raitu]

//動的計画法を簡単に説明すると、「途中経過をメモしておいて、次の計算で使う」//メモ化再帰は「ある地点からゴールにたどり着く方法は何通りあるか」

[Untouchable]

DPには強烈な苦手意識が…/ 通常の深さ優先探索(DFS)に「メモ化再帰」を追加するのは非常に簡単/ よく使うものだけメモ化するようにすることでパフォーマンスと記憶領域の節約を両立

[yanbow]

アルゴリズム

[hysa]

メモ化

[suzuki107]

だめだ数式から分からん！

[flower11]

入試の問題似たのだったな…

[adsty]

動的計画法とメモ化再帰はセットで覚えておくと便利。

[Rocco]

最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ「考え方と慣れの問題も大きいと思う。」

[wordi]

格子状の道を通る時の解法、動的計画法とメモ化再帰

[ytel]

「アルゴリズム」ってなんなのかを理解するために読むといい。これがプログラムの基礎になります。サイバー大学の学生さんでプログラムに興味ある人に読んでもらいたい。

[NEO-G]

ちゃんと復習しておこう

[uva]

つうかこの連載書いてるの大会告知の人じゃねえかっ

[hyama721]

アルゴリズム

[keyesberry]

[

[asari3]

ATODEYOMU http://bit.ly/98njoA http://bit.ly/712Ltm

[mcq]

問題文の添え字がフォント同じなので少し読みにくい。床関数の定義を省略したのも少し残念。

[MATSU]

動的計画法。あのやり方の名前がわかった！

[matsuyuta]

こういった問題を一度は解いたことがあるのではないでしょうか