2011-04-25から1日間の記事一覧
keyword 動的計画法 C++ 問題概要 2次元平面上にN(ForumによるとN 解法 x座標の小さい方から、dp[i][右への進路の直前の番号][左への進路の直前(正しくは直後)の番号]でDPすればO(N^3)で求まる。もちろんこれは無駄があって、2つ目と3つ目のどちらかは必ずi-…
keyword 動的計画法 C++ 問題概要 2次元平面上にN(ForumによるとN 解法 x座標の小さい方から、dp[i][右への進路の直前の番号][左への進路の直前(正しくは直後)の番号]でDPすればO(N^3)で求まる。もちろんこれは無駄があって、2つ目と3つ目のどちらかは必ずi-…