输入n个int数,[0,n-2]表示n-1个酒店的每晚价格,第[n-1]个元素是你拥有的钱。
要求输出,能住最少的天数,且钱必须刚好花完。
若不存在匹配情况,则返回-1.
输入描述
输入为一行。
共n个整数,最后一个数是拥有的钱数。以空格分隔。
输出描述
输出能住的最小天数,不存在则输出-1。
输入例子
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>
**自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。**
**深知大多数Linux运维工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!**
**因此收集整理了一份《2024年Linux运维全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。**
![img](https://img-blog.csdnimg.cn/img_convert/60614f18c51e327be1b1e0a3a2b050f3.png)
![img](https://img-blog.csdnimg.cn/img_convert/09c8a109fe49bb04c707f47c2af20fc1.png)
![img](https://img-blog.csdnimg.cn/img_convert/dc560bd03673022ca41481713ae15653.png)
![img](https://img-blog.csdnimg.cn/img_convert/602ddd8be7a0cba5f275ceb751a20946.png)
![img](https://img-blog.csdnimg.cn/img_convert/084b9445b25598ac8e34d08d207712f1.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Linux运维知识点,真正体系化!**
**由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新**
**如果你觉得这些内容对你有帮助,可以添加VX:vip1024b (备注Linux运维获取)**
![img](https://img-blog.csdnimg.cn/img_convert/776cdb1f43de0460da6e234828b513f7.jpeg)
![](https://img-blog.csdnimg.cn/img_convert/9a8cb5f8c0ec69e6499adead0da6e95b.png)
最全的Linux教程,Linux从入门到精通
======================
1. **linux从入门到精通(第2版)**
2. **Linux系统移植**
3. **Linux驱动开发入门与实战**
4. **LINUX 系统移植 第2版**
5. **Linux开源网络全栈详解 从DPDK到OpenFlow**
![华为18级工程师呕心沥血撰写3000页Linux学习笔记教程](https://img-blog.csdnimg.cn/img_convert/59742364bb1338737fe2d315a9e2ec54.png)
第一份《Linux从入门到精通》466页
====================
内容简介
====
本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷,并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本,循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘,内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件,供读者免费下载。
![华为18级工程师呕心沥血撰写3000页Linux学习笔记教程](https://img-blog.csdnimg.cn/img_convert/9d4aefb6a92edea27b825e59aa1f2c54.png)
**本书适合广大Linux初中级用户、开源软件爱好者和大专院校的学生阅读,同时也非常适合准备从事Linux平台开发的各类人员。**
> 需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论
**一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
![img](https://img-blog.csdnimg.cn/img_convert/be75a824bef639f0cd7c8a262c78d997.jpeg)
的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
[外链图片转存中...(img-A20ZFF3X-1712788318502)]