[二维费用背包] 牛客 6218/C 牛妹的春游

题目 思路 面包和饮料做为两种价值，求其分配最小值，就是二位费用背包问题。可是这里要注意面包和饮料是能够超过所求值，就要在循环内扩大br与dr的值。而且可能第k个捆绑销售的物品不会购买，因此循环内不是i>=p[k][0]而是i>=0web 代码 class Solution { public: /** * * @param breadNum int整型 * @param beverageN

>>阅读原文<<