首页 > 试题广场 >

摆火柴

[编程题]摆火柴
  • 热度指数：678 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛给了小度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

输出

777773

说明

火柴得使用完
算法知识视频讲解
开通博客
头像 大厂算法岗必拿下
发表于 2021-09-23 01:55:52
首先需要字典映射。 当遇到选择列表的时候，可以考虑回溯。 注意先要按照题意排序，按照排序（偏贪心）的基础上，在进行回溯。 最后的结果记得在字母排序 #include<bits/stdc++.h> using namespace std; bool backtrack(map<i 展开全文
去ta的博客 赞 (6) 回复(0) 收起

问题信息

C++工程师 PHP工程师 百度 2020
上传者：小小
难度：
10条回答 3212浏览

热门推荐

通过挑战的用户

相关试题

摆火柴

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号