データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 http://mevius.5ch.net/test/read.cgi/tech/1580131715/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
45: デフォルトの名無しさん [sage] 2021/10/10(日) 22:19:32.54 ID:shNjC7Q8 英語版Wikipedia（その出展として挙げられている『アルゴリズムイントロダクション』）の説明に従うと、この例は部分問題重複性が無いので、動的計画法ではなく分割統治アルゴリズムと呼ぶべきでしょうね https://en.m.wikipedia.org/wiki/Dynamic_programming 競技プログラミング界隈だとこのような例も動的計画法と呼ぶ人はいますが、書籍でそれが一般的であるかのように書かれているのはあまりよくないように思えますね http://mevius.5ch.net/test/read.cgi/tech/1580131715/45
46: デフォルトの名無しさん [sage] 2021/10/10(日) 22:22:05.61 ID:6QW0WSDe >>45 ありがとうございました。 http://mevius.5ch.net/test/read.cgi/tech/1580131715/46
48: デフォルトの名無しさん [] 2021/10/11(月) 16:25:53.01 ID:bJ9NE0N3 >>47 あともう一点。 この問題の出題カテゴリは動的計画法に属します。 『アルゴリズム実技検定』の模範解答も私のコードも、深さ優先探索 + 「メモ化再帰」で答えを計算しています。 >>45 確かにこの問題の場合部分問題重複性はあると思いますが、こういう単なる、いわゆる「メモ化再帰」も動的計画法と言っていいのでしょうか？ http://mevius.5ch.net/test/read.cgi/tech/1580131715/48
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.013s