藍橋杯-貪吃的大嘴-動態規劃-java

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

>>阅读原文<<