redips

摘要： 题目链接 有5种物品，给出每个物品的单价。 给出几个这些物品的组合和这个组合的价格。买组合要比一件件的买便宜。 问给定的购买计划最少花多少钱。 因为最多有5种，可以用一个5位数表示状态。 然后就是完全背包了。f[v]为状态v的最小花费。注意初始状态为f[0]=0;其余为无穷大。 阅读全文