这是道二维费用的背包问题，可以像01背包一样优化掉第一维的决策，选或不选这个袋子，然后需要像01背包一样倒序循环体积，和01背包的优化一样。其次，这道题的难点是可以买多，只要买够就行，我们只需要对负数的体积取0就行，表示我们即使当前需要的饮料小于袋子中的饮料数量，我们依然可以购买，只要从0决策转移过来就行。ps.写成类的形式的题目，可以更改参数名。 class Solution { public: int dp[2000][2000]; int minCost(int a, int b, vector<vector<int> >& p) { ...