摘要：问题描述 蒜头君去超市购物，他有一只容量为 V 的购物袋，同时他想买 nn 种物品，已知每种物品的体积 vi和重要度 pi 。蒜头君想知道，怎么挑选物品放入购物袋中，可以使得买到的物品重要度之和最大，且物品体积和不超过购物袋的容量。注意超市中每种物品的数量无限多。 输入格式 第一行输入两个整数 n, 阅读全文

摘要：蒜头君去超市购物，他有一只容量为 VV 的购物袋，同时他买了 nn 件物品，已知每件物品的体积 v_ivi​。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。 输入格式第一行输入一个整数 VV（1 \leq V \leq 20,0001≤V≤20,000），表示购物袋的容量。 第二 阅读全文