请问大佬们D 题本质是在问这个问题吗
现有n组物品,其中每组物品都对应着一个价值u以及一个重量w。给定一个特定的数值k,需要解决的问题是:从这些物品中进行选择,在确保所选物品的总价值大于或等于k的前提下,使得所选物品的重量总和达到最小,那么这个最小的重量总和是多少呢?
现有n组物品,其中每组物品都对应着一个价值u以及一个重量w。给定一个特定的数值k,需要解决的问题是:从这些物品中进行选择,在确保所选物品的总价值大于或等于k的前提下,使得所选物品的重量总和达到最小,那么这个最小的重量总和是多少呢?
相关推荐