2012-04-23から1日間の記事一覧
問題リンク Dividing Snacks 解法 DPです。 dp[ i ][ j ][ k ]: 左からiミリメートルまでを考えて、k個分のお菓子を得るための最小コスト。j = 0なら、場所 i を切らない場合で、j = 1なら場所 i を切ることを表す という表を埋めて解きます。 初期値はdp[0]…
問題リンク Dividing Snacks 解法 DPです。 dp[ i ][ j ][ k ]: 左からiミリメートルまでを考えて、k個分のお菓子を得るための最小コスト。j = 0なら、場所 i を切らない場合で、j = 1なら場所 i を切ることを表す という表を埋めて解きます。 初期値はdp[0]…