enakai00 https://blog.hatena.ne.jp/enakai00/ めもめも https://enakai00.hatenablog.com/ 何の話かと言うと enakai00.hatenablog.comこちらの記事の続きです。 改善のヒントは・・・？ 前回の最後に、参加する男性を1人ずつ増やすという発想で、DPの実装に成功しました。しかしながら、まだ実行時間が長すぎるので、さらなる工夫が必要です。前回のコードを思い返すと、男性については、1 人ずつ増やすと言う簡易な（ の）ループになっていますが、それぞれの中で、「あらゆる女性の組み合わせ」という のループをしていました。このループに時間がかかりそうなのは容易に想像ができます。女性についても、いきなりフル参加してもらうのではなく、男性と同様に徐々に人数を増やすことはできないのでし… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fenakai00.hatenablog.com%2Fentry%2F2021%2F07%2F19%2F231218" title="O - Matching の解説（その2） - めもめも" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-07-19 23:12:18 rich https://enakai00.hatenablog.com/entry/2021/07/19/231218 1.0 100%