关注
参考大神的,改了改 贪心或者说是dfs,只要不超时,应该全AC
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int res = 0x7fffffff;
void dfs(vector<int> v, int money, int k, int n)
{
if (money == 0)
{
res = res>k?k:res;
return;
}
if (money < 0 || n < 0 || k > res)
return;
for (int i = money / v[n]; i >= 0; i--)
dfs(v, money - i * v[n], k + i, n - 1);
}
int main()
{
int n;
vector<int> v;
int money;
while (cin >> n)
{
v.push_back(n);
}
money = v[v.size() - 1];
v.pop_back();
sort(v.begin(), v.end());
int days = 0;
dfs(v, money, 0, v.size()-1);
if (res == 0x7fffffff)
res = -1;
cout << res;
//system("pause");
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
11-07 13:09
广东工业大学 Java 真是菜菜又菜菜呀:大厂你的领导也是打工的,公司发你多少钱,和他有啥关系?不会因为高薪太为难你,大不了一直都是一般绩效混着。小厂你的领导是公司老板的话,给你发钱会仔细评估你是不是对得起这个工资。。。如果少干了肯定会让你一直加班一直产出。。。压力肯定比大厂大(如果这个是小而美的独角兽那种的就另说,仅针对一般小公司
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招公司红黑榜 #
149709次浏览 685人参与
# 软件开发薪资爆料 #
1981064次浏览 20169人参与
# 许愿池 #
187466次浏览 2356人参与
# 我的实习求职记录 #
5885958次浏览 82245人参与
# 非技术投递记录 #
455789次浏览 5603人参与
# 工作中,努力重要还是选择重要? #
16548次浏览 209人参与
# 如果再来一次,你还会选择这个工作吗? #
43041次浏览 559人参与
# 设计人如何选offer #
34881次浏览 440人参与
# 你小时候最想从事什么职业 #
21786次浏览 510人参与
# 快手工作体验 #
127171次浏览 1967人参与
# 职场中你干过哪些“蠢”事 #
18064次浏览 120人参与
# 机械制造薪资爆料 #
848319次浏览 7223人参与
# 第一份工作应该选择高薪还是大平台 #
76386次浏览 487人参与
# 如何一边实习一边秋招 #
951147次浏览 12201人参与
# 运营来爆料 #
8947次浏览 166人参与
# 国企还是互联网,你怎么选? #
81673次浏览 650人参与
# 机械制造岗投递时间线 #
16493次浏览 313人参与
# 设计人的面试记录 #
69794次浏览 920人参与
# 非技术求职现状 #
126687次浏览 1005人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
27188次浏览 238人参与