摘要：
题目：你可以有v1元，v2代金券，v3个物品免单，现在有n个商品，商品能用纸币或者代金券购买，当然你可以买v3个商品免费。问怎么最大能买多少价值题意：思路二维背包，dp[v1][v2][v3]=MAX(dp[v1-n.a][v2][v3]+n.value,dp[v1][v2-n.b][v3]+n.value,dp[v1][v2][v3-1]+n.value)#include #include#includeusing namespace std;int dp[110][110][6];struct node{ int value; int a; int b;}bla[110];int main 阅读全文