060 - Chimera（★5）の解説画像の最長増加部分列の長さの表に誤記? #27
Description
はじめまして。
非常に素晴らしい教材を作成していただきどうもありがとうございます。大変勉強になっております。
この度は60日目の解説に誤記と思われる点がございましたので、私の勘違いであれば申し訳無いのですが一応ご報告させていただきます。
060 - Chimera（★5）の、解説画像 のステップ2の最長増加部分列の長さの表で、i=2, 4, 7の部分に誤記があると思われます。
正しくは下記の表のようになると思います。
| i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| Pi | 1 | 1 | 2 | 2 | 3 | 4 | 4 | 4 |
| Qi | 2 | 2 | 2 | 2 | 2 | 2 | 1 | 1 |
参考までに、i=1-8における数列A = [3 1 4 1 5 9 2 6] と、それを逆転した数列の最長増加部分列は、それぞれ下記のようになりました。(INFは無視して下さい)
[3, INF, INF, INF, INF, INF, INF, INF]
[1, INF, INF, INF, INF, INF, INF, INF]
[1, 4, INF, INF, INF, INF, INF, INF]
[1, 4, INF, INF, INF, INF, INF, INF]
[1, 4, 5, INF, INF, INF, INF, INF]
[1, 4, 5, 9, INF, INF, INF, INF]
[1, 2, 5, 9, INF, INF, INF, INF]
[1, 2, 5, 6, INF, INF, INF, INF]
[6, INF, INF, INF, INF, INF, INF, INF]
[2, INF, INF, INF, INF, INF, INF, INF]
[2, 9, INF, INF, INF, INF, INF, INF]
[2, 5, INF, INF, INF, INF, INF, INF]
[1, 5, INF, INF, INF, INF, INF, INF]
[1, 4, INF, INF, INF, INF, INF, INF]
[1, 4, INF, INF, INF, INF, INF, INF]
[1, 3, INF, INF, INF, INF, INF, INF]
お忙しい中大変恐縮ですが、もしご確認いただければ幸いです。
何卒宜しくお願い致します。