出展

解法

  • 動的計画法
    • 状態を回収した風船の数と,回収車に積んでる風船の数の組で管理し,各状態への最小移動距離を計算する.

回答



添付ファイル: file2010B_pes.cpp 154件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-03-30 (水) 16:33:58 (3994d)