一、贪心和枚举
1.1 贪心
贪心指每一步都做出当前最优的选择。一般解决的问题有如下特点：局部最优能导致全局最优。
典型的贪心问题：
1.纸币面额有1元、2元、10元、100元。问凑出正好x元最少要多少张纸币。
【思路】
显然是尽量取面额大的，因为有整除关系，多张面额小的一定可以被一张面额大的代替。
（如果没有整除关系怎么办？）
2.纸币面额有a[1]元，a[2]元......a[n]元。问至少凑出x元最少需要多少张纸币？（或者问，x张纸币最多可以凑多少元）
【思路】
显然的贪心算法。每次尽量取面额大的即可。
1.2 枚举
1.2.1 朴素枚举
传统的for循环（嵌套）。一般考察知识点的题目用枚举也可以获得部分分。
例如：《夹缝中求和》（来源牛客IOI周赛普及组20-D）
https://ac.nowcoder.com/acm/contest/8997/D
给定一个数组a，以及两个正整数x 和y ，求取两个数 ai和 aj （i<j），满足x≤ai+aj≤y的取法有多少种？ 注：只要两个取法有一个角标不同，则视
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
技术岗必备：笔面试算法 文章被收录于专栏
<p> 本专刊由牛客官方团队打造 </p> <p> 算法作为技术岗位必会的内容，在笔面试中的重要性越来越高，但有很多同学对于算法怎么学习，怎么刷题以及如何自己调试依然一无所知<span></span> </p> <p> 牛客官方团队打造了本书内容帮助大家了解校招算法套路增强通过概率，为校招保驾护航 </p>
传音控股公司福利 356人发布
