I_my_mine https://blog.hatena.ne.jp/I_my_mine/ あいまいまいんの生物学 https://i-my-mine.hatenablog.com/ ブログ 今日は引き続きDPの勉強を。 典型的な DP (動的計画法) のパターンを整理 Part 1 ～ ナップサック DP 編 ～ このページの「４．二次元ナップサックDP」以降を勉強しましたが なかなか理解が追いつかなかったので色々なページを引っ張りながら自分なりに解釈しました。 まずLCS問題。 二つの文字列が与えられて，最長の共通部分列を見つける問題(Longest Common Subsequence) です。 最初意味が分かりませんでしたが、下の解説URLの説明を見て「なるほど・・・」と納得。 Common Subsequence 解説 簡単に考えるには、文字列SとTを並べて表を作ると良い… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fi-my-mine.hatenablog.com%2Fentry%2F2018%2F09%2F03%2F002941" title="DPの勉強の続き - あいまいまいんの生物学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://blog-imgs-111.fc2.com/a/y/a/ayanahiru/blog_import_5bc59346f3430.png Hatena Blog https://hatena.blog 2018-09-03 00:29:41 rich https://i-my-mine.hatenablog.com/entry/2018/09/03/002941 1.0 100%