[藍橋杯][算法提升VIP]貪吃的大嘴(多重揹包轉0-1揹包

題目描述c++ 有一隻特別貪吃的大嘴,她很喜歡吃一種小蛋糕,而每個小蛋糕有一個美味度,而大嘴是很傲嬌的,必定要吃美味度和恰好爲m的小蛋糕,並且大嘴還特別懶,她但願經過吃數量最少的小蛋糕達到這個目的.因此她但願你能設計一個程序幫她決定要吃哪些小蛋糕.  數據規模和約定  m  ≤  20000,小蛋糕總數量≤50.   spa 輸入設計 先輸入一行包含2個整數m、n,表示大嘴須要吃美味度和爲m的小蛋

>>阅读原文<<