首页 > 试题广场 >

摆火柴

[编程题]摆火柴

牛牛给了小度n根火柴和m种数字(m只能是1到9)，小度只能摆这m种数字，小度想知道能摆出来最大的数的多少。

如图所示: 摆数字1,2,3,4,5,6,7,8,9 分别需要花费 2,5,5,4,5,6,3,7,6根火柴。

第一行两个数n,m。 
第二行m个数，表示小度可以摆放的数。

一行表示答案。

示例1

输入

20 4
3 7 8 4

火柴得使用完

算法知识视频讲解

大厂算法岗必拿下

发表于 2021-09-23 01:55:52

首先需要字典映射。当遇到选择列表的时候，可以考虑回溯。注意先要按照题意排序，按照排序（偏贪心）的基础上，在进行回溯。最后的结果记得在字母排序 #include<bits/stdc++.h> using namespace std; bool backtrack(map<i 展开全文

C++工程师 PHP工程师百度 2020

上传者：小小

难度：

10条回答 28收藏 2907浏览

扫一扫，把题目装进口袋