c++

The Balloon Popping Problem 2

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