データ構造,アルゴリズム,デザインパターン総合スレ 4 (105レス)
データ構造,アルゴリズム,デザインパターン総合スレ 4 http://mevius.5ch.net/test/read.cgi/tech/1580131715/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
必死チェッカー(本家)
(べ)
自ID
レス栞
あぼーん
リロード規制
です。10分ほどで解除するので、
他のブラウザ
へ避難してください。
41: デフォルトの名無しさん [] 2021/10/10(日) 18:05:52.24 ID:6QW0WSDe 以下のプログラミングコンテストの問題なのですが、『アルゴリズム実技検定』という本の解説では、これは動的計画法の問題であると書いてあります。 本当にこういうのも動的計画法と言いますか? https://atcoder.jp/contests/abc026/tasks/abc026_c http://mevius.5ch.net/test/read.cgi/tech/1580131715/41
44: デフォルトの名無しさん [sage] 2021/10/10(日) 20:08:58.53 ID:6QW0WSDe >>42-43 ありがとうございました。 『アルゴリズム実技検定』では、上司部下の関係を親子の関係と考えたツリーを考えて、再帰を使った深さ優先探索のような処理をしています。 そして、そのプログラムを動的計画法を使ったプログラムと書いています。 http://mevius.5ch.net/test/read.cgi/tech/1580131715/44
46: デフォルトの名無しさん [sage] 2021/10/10(日) 22:22:05.61 ID:6QW0WSDe >>45 ありがとうございました。 http://mevius.5ch.net/test/read.cgi/tech/1580131715/46
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.015s