关注
dalao可以帮忙看看第三题逻辑哪里错了吗。。。 int nums[10] = {0,2,5,5,4,5,6,3,7,6};
int main() {
int n, m;
cin >> n >> m;
vector<int> can(m);
for (int i = 0; i < m; i++) {
cin >> can[i];
};
sort(can.begin(), can.end(), greater<int>());
vector<int> dp(1+n, 0);
for (int i = 0; i < m; i++) {
int x = can[i], cost = nums[x];
for (int i = cost; i <= n; i++) {
if (i - cost == 0 || dp[i - cost] != 0)
dp[i] = max(dp[i], dp[i - cost] * 10 + x);
}
}
cout << dp[n] << endl;
}
查看原帖
点赞 3
相关推荐
牛客热帖
更多
- 1... “我想了想,你去哪我都想和你在一起”2.7W
- 2... Java后端开发需要理解和背的八股文整理2.5W
- 3... 💌【520限时活动公告】牛爱网高甜营业!你的恋爱通关秘籍已送达~1.9W
- 4... 记录一下这两个月面试以来遇到的手撕题1.3W
- 5... 5月16日早上莫名被美团捞起来了1.1W
- 6... 离开这座让我伤心的城市了💔,希望以后一切顺利吧!#补录# #裁应届生# #捡漏# #minimax#7691
- 7... 想要上岸大厂先学会拥抱AI7119
- 8... 【双非本】上岸字节后端 | 接单 | 奖学金 | 做自媒体,分享下主包的大学四年 ✨🎓5259
- 9... 差不多还有一周就要去团子实习了,部门自我感觉不是很核心,但是现在比较焦虑。清楚自己是一个八股选手,项目经验几乎是0,比较依赖ai,外卖点评什么的都没敲过,自己的学习能力应该算中等?很害怕进去之后比较push,然后发现我是个水货把我提前开除了,想问问这段时间可以做些什么准备呢?速通一下外卖项目跟着看一遍视频?(有点担心跟着敲一遍时间不够)?4614
- 10... 双非大一 微派网络后端一面4459
正在热议
更多
# 牛油的搬砖plog #
31275次浏览 155人参与
# 你们公司哪个部门最累? #
8214次浏览 43人参与
# 一人一个landing小技巧 #
26126次浏览 490人参与
# 这些公司卡简历很严格 #
27713次浏览 134人参与
# 大学最后一个寒假,我想…… #
31942次浏览 327人参与
# 国企还是互联网,你怎么选? #
134034次浏览 987人参与
# 正在实习的你,有转正机会吗? #
372250次浏览 2875人参与
# bilibili求职进展汇总 #
58960次浏览 580人参与
# 我在牛爱网找对象 #
181179次浏览 1385人参与
# 520告白墙 #
25731次浏览 402人参与
# 写简历别走弯路 #
724340次浏览 7893人参与
# 经纬恒润求职进展汇总 #
116883次浏览 1025人参与
# 找工作的破防时刻 #
29564次浏览 435人参与
# 面试被问第一学历差时该怎么回答 #
123718次浏览 772人参与
# 为什么那么多公司毁约 #
164117次浏览 1233人参与
# 查收我的offer竞争力报告 #
177451次浏览 1087人参与
# 你觉得技术面多长时间合理? #
92917次浏览 668人参与
# 运营每日一题 #
68087次浏览 659人参与
# 腾讯音乐求职进展汇总 #
86689次浏览 487人参与
# 面试被问“你的缺点是什么?”怎么答 #
96858次浏览 1115人参与