ちゃっくのメモ帳

ちゃっくがメモしときたいことをメモしとくよ

2017-06-13から1日間の記事一覧

ABC060D Simple Knapsack解いたんだよ

問題 D: Simple Knapsack - AtCoder Regular Contest 073 | AtCoder dp解 個使用して重さの総和がとなるときの価値の最大値 とする. ここで重さを直接持つと配列に収まらないのでの代わりにを使用することで配列に収まるようにできる 注意点 内部のループは…