2011-03-22から1日間の記事一覧
keyword 動的計画法 C++ 問題概要 K( 解法 aの小さい順に積み上げればよいことに気づけば簡単。小さい順に、到達可能な高さを配列で持っておけばよい。一応通した解法では計算量がO(K*log K + K*MAX_A*MAX_C)で通った(実装時間8分)けど、無駄が多いのでもう…
keyword 動的計画法 C++ 問題概要 K( 解法 aの小さい順に積み上げればよいことに気づけば簡単。小さい順に、到達可能な高さを配列で持っておけばよい。一応通した解法では計算量がO(K*log K + K*MAX_A*MAX_C)で通った(実装時間8分)けど、無駄が多いのでもう…