思维背包问题题解-东莞河马信息技术

HBC54710Lucky Matrix,贪心,思维背包问题题解

，牛妹有一个容积无穷大的背包，背包可以装任意多的物品，没有限制，V的一些物品，如果装入的物品过于贵重，路上如果遇到强盗、劫匪、山贼等就很亏，所以牛妹想知道总体积不小于。V的前提下，物品的总价值最小是多...