yuyubu https://blog.hatena.ne.jp/yuyubu/ 誰にも見えないブログ https://yuyubu-sub.hateblo.jp/ algorithm 勉強メモ CS勉強するのは割に合わないとかいってる舌の根も乾かぬうちにアルゴリズムを勉強していく回です。 分割統治 概要 分割:問題のサイズを分ける 統治:分けた問題を再帰的に解く 結合:部分問題を結合し元の問題の解を得る 直接解いた方が早い場合は直接問題を解く 再起段階:部分問題に分割して再帰的に解いた方が良い問題規模のこと 基底:分割問題をこれ以上再帰処理する必要がない程度に小さいサイズのこと。 漸化式 ”ある入力に対する関数値をそれより小さな愛入力に対する関数値を用いて記述する等式又は不等式”(p54) 分割統治と協力関係にある 例:マージソートの場合 T(n) :n=1の時 :n>1のとき 漸化… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyuyubu-sub.hateblo.jp%2Fentry%2F2020%2F01%2F04%2Falgorithm5" title="今日のアルゴリズム:分割統治,最大部分配列問題 - 誰にも見えないブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/510SEnzHpbL._SL160_.jpg Hatena Blog https://hatena.blog 2020-01-04 23:34:14 rich https://yuyubu-sub.hateblo.jp/entry/2020/01/04/algorithm5 1.0 100%