データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
13(1): 2020/11/29(日)20:21:41.24 ID:rAnHdnpn(1) AAS
これの 9.3. Solution が何故これで正解が導き出せるのか理解できないんですが
もう少しどなたか詳細に解決して頂けないでしょうか。
外部ﾘﾝｸ[pdf]:codility.com
41(1): 2021/10/10(日)18:05:52.24 ID:6QW0WSDe(1/3) AAS
以下のプログラミングコンテストの問題なのですが、『アルゴリズム実技検定』という本の解説では、これは動的計画法の問題であると書いてあります。
本当にこういうのも動的計画法と言いますか？
外部ﾘﾝｸ:atcoder.jp
66: 2021/11/03(水)19:38:24.24 ID:K+j19pQn(2/2) AAS
>>65
ありがとうございました。
あ、d'[v]のほうは更新され続けるんですね。
そして、最後に、Sに入れられるときに、d[v]に確定したd'[v]の値を入れているんですね。
dなんて使わずにd'だけでいいのにと思います。
73: 2022/08/31(水)20:58:25.24 ID:CIcCYvEQ(4/4) AAS
外部ﾘﾝｸ:ideone.com
例えば，上のプログラムのような感じです．
91: 2022/11/12(土)21:18:58.24 ID:EqzcHwUy(1) AAS
XML
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.007s