2010-03-01から1日間の記事一覧

SRM 308 Div2 Hard TreasuresPacking

n個のそれぞれ重さw[k]、価値c[k]の宝物(0≦k<n)、 m個のそれぞれ重さw[k]、価値c[k]の宝物(0≦k<m)がある。これを重さの合計W以下で価値の和が最大になるよう梱包したい。 ただし最初のn個の宝物は分けることが出来ないが、m個の宝は好きな(実数の)重さに…