kb84tkhrのブログ

何を書こうか考え中です あ、あと組織とは関係ないってやつです 個人的なやつ

2019-08-26から1日間の記事一覧

DPL_1_D: Longest Increasing Subsequence

最長増加部分列を求める ヒントの絵の意味が分からないなあ アイコンは1次元の動的計画法と二分探索 そうしてみるとヒントの絵も二分探索か 最長共通部分列ってのやったけどあれと似てるかなあ ちょっと違うかなあ あれは2次元の表作ったけど今回は1次元で…