运维最新去哪儿网笔试题分析_去哪儿网数据分析笔试题，你有过迷茫吗

本文链接：https://blog.csdn.net/2401_83946509/article/details/138798257

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

1001 1002 1003 1004 1000

输出例子

-1

**分析：**这题采用深度优先搜索(dfs)的策略。

首先对数据进行预处理：设拥有的钱为N，先排除掉大于N的数字，再对剩下的数字进行从大到小排序。

然后举例说明深度搜索的过程：假设有200、500两个酒店，拥有的钱为N = 700。设置一个全局变量minday用于记录最小天数，day表示已经住了多少天，money为住了day天所花的总钱数。初始化：day = 0，money = 0。假设住进200元的酒店，此时day = 1，money = 200，由于此时money<N，因此继续上述过程。继续200元的酒店，此时day = 2，money = 400……直到day = 4，money = 800，由于money>N，所以需要进行回溯到上一步，day = 3，money = 600，此时住进第二个酒店，day = 4，money= 600+500 = 1100，同样大于N，再回溯到上一步，day = 2，money = 400，不满足，继续回溯，得到day = 1,money = 200，住进第二个酒店，day = 2，money = 200+500 = 700，此时刚好等于目标钱数N，记录minday = day = 2。继续上述过程，可得到最终minday。代码如下：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int minday = -1;  //全局变量

bool cost(vector<int> vec,int money,int day,int no){
	if(money==no){
		if(minday==-1)
			minday = day;
		else
			minday = minday<day?minday:day;
		return 1;
	}
	if(money>no)
		return -1;
	else{
		for(int i = 0;i<vec.size();++i)
			cost(vec,money+vec[i],day+1,no);
	}
}

int main()
{
	vector<int> vec;
	int tmp;
	while(cin>>tmp){
		vec.push_back(tmp);
	}
	int no = vec[vec.size()-1];  //总共的钱数
	vector<int>::iterator idx = vec.end();
	vec.erase(idx-1);
	sort(vec.begin(),vec.end());//对酒店住宿费用进行排序
	idx = vec.end();
	cost(vec,0,0,no);
	if(minday==-1)
		cout<<-1<<endl;
	else
		cout<<minday<<endl;

	return 0;
}

注意：该题用了深度优先的思想，也可以采用背包问题的策略求解。具体参见博客最少硬币找零问题-动态规划。

最全的Linux教程，Linux从入门到精通

======================

linux从入门到精通(第2版)
Linux系统移植
Linux驱动开发入门与实战
LINUX 系统移植第2版
Linux开源网络全栈详解从DPDK到OpenFlow

华为18级工程师呕心沥血撰写3000页Linux学习笔记教程

第一份《Linux从入门到精通》466页

====================

内容简介

====

本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷，并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本，循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘，内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件，供读者免费下载。

华为18级工程师呕心沥血撰写3000页Linux学习笔记教程