[二維費用揹包] 牛客 6218/C 牛妹的春遊

題目 思路 麪包和飲料做爲兩種價值，求其分配最小值，就是二位費用揹包問題。可是這裏要注意麪包和飲料是能夠超過所求值，就要在循環內擴大br與dr的值。而且可能第k個捆綁銷售的物品不會購買，因此循環內不是i>=p[k][0]而是i>=0web 代碼 class Solution { public: /** * * @param breadNum int整型 * @param beverageN

>>阅读原文<<