L3-001 凑零钱 (30 分)「爆搜」或 「01背包 + 输出路径」

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

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈