#P13070. 【贪心1】选商品

【贪心1】选商品

题目描述:

有一堆商品,每个商品有一个重量和价值。你有一个背包,背包的最大承重为 CC,你需要从商品中选择一部分商品放入背包,使得总价值最大化。商品可以被分割,即你可以选择一部分商品放入背包。