L3-001 凑零钱 (30 分)「爆搜」或 「01背包 + 输出路径」
L3-001 凑零钱 (30 分)题目描述:给你n种货币,每种只能用一次,问能不能凑出m元,输出字典序最小的思路1:「爆搜yyds」因为M很小,才100,所以剪枝的作用很大,排序以后爆搜就行注意特判一下这n个数的和与m的关系,如果小于m,则一定不可以凑出来,直接输出就行,不然会TLE在最后一个点#i
L3-001 凑零钱 (30 分)题目描述:给你n种货币,每种只能用一次,问能不能凑出m元,输出字典序最小的思路1:「爆搜yyds」因为M很小,才100,所以剪枝的作用很大,排序以后爆搜就行注意特判一下这n个数的和与m的关系,如果小于m,则一定不可以凑出来,直接输出就行,不然会TLE在最后一个点#i