2015-02-07から1日間の記事一覧

動的計画法と離散最適化の問題

最近トップコーダーの問にまた苦労した。今回は建物の高さを計算するアルゴリズムでした。動的計画法は無理そうだったけど幅優先探索で出来るかもしれません。しかしこれもダメでした。結局動画的計画法を使用しました。The breadth-first search, if execut…