【藍橋杯官網試題 - 算法提升】 貪吃的大嘴 （多重揹包轉0-1揹包，dp）

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

>>阅读原文<<