昔演習で出された問題だが， n 個の風船があり，それぞれの容量を1, 1/2, 1/3, . . . , 1/n とする． 各風船は容量を超える空気を入れると割れてしまう． 風船になるべく多くの空気を詰めたい． nが十分に大きい時，空気の入れることのできる量の期待値はど…

The Balloon Popping Problemの続き．昔書いたHaskellのコードを解読したところ， 風船が少ない時について，2通りの戦略で空気を入れたときの最大期待値を求めるものであった． 風船が少ない時についての最適値を求める訳ではない． ただし，DPにすればいい…