【蓝桥杯官网试题 - 算法提升】 贪吃的大嘴 （多重背包转0-1背包，dp）

题干：ios 问题描述spa 　　有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每个小蛋糕有一个美味度,而大嘴是很傲娇的,必定要吃美味度和恰好为m的小蛋糕,并且大嘴还特别懒,她但愿经过吃数量最少的小蛋糕达到这个目的.因此她但愿你能设计一个程序帮她决定要吃哪些小蛋糕.设计 输入格式code 　　先输入一行包含2个整数m、n,表示大嘴须要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2

>>阅读原文<<