Rosetta Problems

最適二分探索木

キーとダミーキーの探索確率が与えられ、二分探索木における探索コストの期待値の最小値を求める。

関連リンク