摘要：
题面POJ 1170：有诸多商品，没有商品有一个单价。可以组合的买特定个数的特定商品，这样会得到优惠。给出这些优惠策略，给出每种商品的个数，问最少能花多少钱能把这些商品带走？解：输入好蛋疼，先个商品类型数，然后给每个商品的编号c，个数k，和单价p。再给出s个优惠策略，每种策略前边有一个num，表示需要多少类型的商品组合，然后是num对商品，每对给出商品的编号和数目，最后是固定类型固定数目的商品组合起来需要的花费。题目说的很清楚，最多5种商品，s最多为99， num最多为5。所以完全可以直接写背包。。。不过这个背包是5维的，写的好蛋疼。。。dp[i][j][k][l][m]表示背包被i件0号商品 阅读全文