C++ の動作確認をしてみた(74)

C++の練習を兼ねて, AtCoder Beginner Contest 006 の 問題D (D – トランプ挿入ソート) を解いてみた.

■感想.
1. 解答方針がよく分からなかったので, 解説を丸写しする感覚で解き直しした.
2. 新しい知識として, LIS(Longest increase subsequence) の アルゴリズム を 体感できたので, 非常に勉強になったと思う.

本家のサイトAtCoder Beginner Contest 006 解説をご覧下さい.

■C++版プログラム(問題D/AC版).

■参照サイト
AtCoder Beginner Contest 006

カテゴリーC++

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください