参考大神的,改了改 贪心或者说是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; }
点赞 评论

相关推荐

想问问这里的各位大佬,双非现在找Java很痛苦,大概率第一份Java工作是在中小厂,同时也在试着中大厂的测试岗,现在有个大大的疑惑😦本人缺少锻炼,身体素质只能说及格,能力方面也卷不过大佬,这种情况下,如果运气好毕业去了大厂测试岗,想问问大厂的工作强度真的能大到让人宁愿放弃高薪也要辞职的程度吗,有点害怕自己会受不了几个月就走人,到时候又是测试岗又不是应届生了,以后恐怕就要失业了?再说回Java中小厂,听说中小厂喜欢把很多事情都交给一个人完成,而且也学着大厂加班,工资又低,我很好奇,这样压力难道会比大厂小吗?会更撑不住吧?所以,就是很想知道实际情况是怎样的,都说大厂卷,累,难道小厂就轻松很多吗?...
真是菜菜又菜菜呀:大厂你的领导也是打工的,公司发你多少钱,和他有啥关系?不会因为高薪太为难你,大不了一直都是一般绩效混着。小厂你的领导是公司老板的话,给你发钱会仔细评估你是不是对得起这个工资。。。如果少干了肯定会让你一直加班一直产出。。。压力肯定比大厂大(如果这个是小而美的独角兽那种的就另说,仅针对一般小公司
点赞 评论 收藏
分享
牛客网
牛客企业服务