データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
上下前次1-新

---

48: 2021/10/11(月)16:25 ID:bJ9NE0N3(2/2) AA×
>>47>>45


[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
48: [] 2021/10/11(月) 16:25:53.01 ID:bJ9NE0N3 >>47 あともう一点。 この問題の出題カテゴリは動的計画法に属します。 『アルゴリズム実技検定』の模範解答も私のコードも、深さ優先探索 + 「メモ化再帰」で答えを計算しています。 >>45 確かにこの問題の場合部分問題重複性はあると思いますが、こういう単なる、いわゆる「メモ化再帰」も動的計画法と言っていいのでしょうか？ http://mevius.5ch.net/test/read.cgi/tech/1580131715/48
あともう一点 この問題の出題カテゴリは動的計画法に属します アルゴリズム実技検定の模範解答も私のコードも深さ優先探索 メモ化再帰で答えを計算しています 確かにこの問題の場合部分問題重複性はあると思いますがこういう単なるいわゆるメモ化再帰も動的計画法と言っていいのでしょうか？

---

上下前次1-新書関写板覧索設栞歴

---

あと 57 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ

---

ぬこの手 ぬこTOP 0.012s