y_uti のブログ

統計、機械学習、自然言語処理などに興味を持つエンジニアの技術ブログです

2014-09-12から1日間の記事一覧

POH Lite の深さ優先探索アルゴリズムの計算時間

Paiza オンラインハッカソン Lite の開催が終了して、公式ブログに模範回答などが掲載されていました。掲載されているアルゴリズムは、(1) 最小金額を深さ優先探索で求めるもの、(2) 動的計画法を利用するもの、(3) 削減可能金額を最大化する問題に置き換え…