2019年icpc瀋陽ネット試合C Dawn-K's water(完全バックパック)
1021 ワード
タイトルリンク:ここをクリック
あなたにn種類の水とリュックサックの容量をあげて、下のn行は水の価値と重量で、重量を超えて価値を最小にすることを求めて、水はi無限に選択することができます.
DPはずっと私が苦手で、昨日彼らは4時間もやったことがなくて、私は試してみるしかありません.初めて選んだのは完全なリュックサックのテンプレートで、それからデータ量が小さいので、直接暴力的に答えを列挙すればいいです.
ACコード:
あなたにn種類の水とリュックサックの容量をあげて、下のn行は水の価値と重量で、重量を超えて価値を最小にすることを求めて、水はi無限に選択することができます.
DPはずっと私が苦手で、昨日彼らは4時間もやったことがなくて、私は試してみるしかありません.初めて選んだのは完全なリュックサックのテンプレートで、それからデータ量が小さいので、直接暴力的に答えを列挙すればいいです.
ACコード:
#include
#include
#include
#include
#include
#include
#include
#include
#include