データ構造,アルゴリズム,デザインパターン総合スレ 4 (105レス)
前次1-
抽出解除 レス栞

22: [age] 2020/12/31(木)21:02:35.54 ID:pjMyqahK(1)調 AAS
ArrayListって実装的にはただの可変長配列ですか?
45
(2): 2021/10/10(日)22:19:32.54 ID:shNjC7Q8(1)調 AAS
英語版Wikipedia(その出展として挙げられている『アルゴリズムイントロダクション』)の説明に従うと、この例は部分問題重複性が無いので、動的計画法ではなく分割統治アルゴリズムと呼ぶべきでしょうね
https://en.m.wikipedia.org/wiki/Dynamic_programming

競技プログラミング界隈だとこのような例も動的計画法と呼ぶ人はいますが、書籍でそれが一般的であるかのように書かれているのはあまりよくないように思えますね
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.008s