問題概略 長さNの順列があり、一枚ずつ順に渡される。 自分は具体的な数字を知ることは出来ないが、選ぶ前に今までの中で最大かどうかを知ることが出来る。 K回選べるとして、最適な行動をした時に最大の数を選べる確率を求めよ。解法 状態があまりないので…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。