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

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