じばるどーね!
id:tb9810w124816
最長増加部分列(LIS)の期待値についての考察(その1:LISの導入)
こんにちは、とぼです。 最近、とても眠いです。1日に10時間くらい寝てしまう。これも春の影響でしょう か。新しい年度の始まる春ですから、もう少し気を引き締めていきたいものです。 さて、今回は動的計画法の定番問題LIS(最長増加部分列)の関する話題です。 完全に個人的な気分で書きます。メモ代わり。 でも、なるべく…