無料掲示板レンタル2ch型掲示板レンタルお絵かきレンタル※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。Problemhttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_A金額を払うのに必要な最小コイン枚数をDPで解く問題。Problemhttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_B重さ付きナップザック問題。Subsequencehttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_D数列の中の最長増加部分列の長さをこたえる問題。最初に書いたコードが低速なので書き直したが2倍程度しか早くならなかった。これくらいならシンプルな最初のコードのほうが良かったかもしれない。ある部分列があってそれが例えば1,2,51,31,71,11で次の数が8なら1,2,5,8以外は考慮する意味がない。いう視点で計算量を切り落としていけばまあ平凡なタイムを出せます。Problemhttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_2_A巡回セールスマン問題。解法この問題とても奥深い研究結果がたくさんあるそうですが私はとりあえずこの問題が解ければいいやというスタンスでコードを書きました。1点訪れた集合から2点訪れた集合を2点訪れた集合から3点訪れた集合を、、、と続けるだけの単純な動的計画法です。