，牛妹有一个容积无穷大的背包，背包可以装任意多的物品，没有限制，V的一些物品，如果装入的物品过于贵重，路上如果遇到强盗、劫匪、山贼等就很亏，所以牛妹想知道总体积不小于。V的前提下，物品的总价值最小是多少。
牛妹家里有 mathit n n个物品，第 mathit i i个物品体积为 v_i v i ，价值为 w_i w i 。牛妹有一个容积无穷大的背包，背包可以装任意多的物品，没有限制。 牛妹要去深山中度假，为了在旁人眼中显得自己准备得很充分，牛妹想在背包中装入总体积不小于 mathit V V的一些物品。如果装入的物品过于贵重，路上如果遇到强盗、劫匪、山贼等就很亏。所以牛妹想知道总体积不小于 mathit V V的前提下，物品的总价值最小是多少。
（图片来源网络，侵删）
