摘要:
链接:https://ac.nowcoder.com/acm/problem/268729 来源:牛客网 小苯有一个容量为 𝑘 k 的背包,现在有 𝑛 n 个物品,每个物品有一个体积 𝑣 v 和价值 𝑤 w,他想知道在体积不超过 𝑘 k 的前提下,他最多能装价值为多少的物品。 本问题中,物 阅读全文
摘要:
include include include include using namespace std; int main() { int n, V; cin >> n >> V; vector<pair<int, int>> items(n); for (int i = 0; i < n; ++i 阅读全文