课程总结--第二周（贪心总结+所学知识）

翌得： 一.贪心问题分类 （暂且共写10余篇贪心题解，每篇都附带题意，思路，总结，以链接形式给出，点击即可） 二.构造函数，析构函数，动态存储，缺省值和默认值等相关知识整理。 三.总结方法及感悟

一.贪心问题分类（目前理解） 1.时间问题。 首先，根据题目特征和环境决定 按照开始时间排，还是结束时间排。 然后，考虑下一个变量的时间与上一组时间的比较，分大于，小于，等于三类情况，有的可以进行合并考虑。 （有时时间并不作为作为第一个分类依据，但要根据时间进行讨论，最大程度上达到目的） *****************************************************************（已链接 点击跳转） ************************

题K——————————暑假不ac看更多节目 （在一天内）

题J——————————作业上交期限，超市产品截止日期

题W——————————轮渡载小汽车，求最后完成时间

2序列问题。（序列好像和区间有很多交集，很多题目两个都涉及，可转化） 肯定会用到排序。其中最常见两个的为对象进行比较。

题N——————————打牌最早少赢得次数，只有最大时能赢

题G——————————房间和走廊，移动桌子，求最小时间（两种方法）

题O——————————选取一个b[n],使得v最小

3.区间问题.给出每段区间后，题目或有不同的要求。比如一种是给定木板填补空余位置，另一种是区间的元素包含，题型很多。

题D——————————雨后用木板填补泥坑，求需要的最少木板

题C——————————求雷达个数，将小岛问题转化为岸边探测范围

4.其他贪心转换问题

题P——————————求最先到达目的地的人，难在思路，不是代码

题X——————————小岛选举投票，难在读题

题H——————————裹剪裁下满足客户需求的最少包裹数，难在代码

二.构造函数 析构函数 初学动态存储 缺省值和默认值

构造函数：主要作用于创建对象时为对象的成员属性赋值，构造函数由编译器自动调用，无需人为调用。且每个类中至少有一个默认构造函数，来保证类的正常运行。

默认构造函数： 1.分为两类。一种和系统自动生成的类似（如果无显示定义的构造函数，系统会生成一个缺省的构造函数），本身是一个空函数，没有参数函数体也为空；第二种是可以对类中成员进行初始化的。默认构造函数在调用时不需要显示地传入实参的值。 2.如果按需求来分，一种为系统需要，本身无实际作用；一种是编写的程序需要，那么便需要显式定义，此时系统不会生成默认构造函数。 3.缺省构造函数实际上就是默认构造函数，另一种叫法。也是无参构造函数。 注意事项 1.一个函数不能既是重载函数，又带有缺省值参数。但是函数可以重新说明，是原来不带缺省值的参数带上缺省值。会产生二义性，系统无法识别调用哪个默认构造函数。 换句话说：避免“无参数的默认构造函数”和“带缺省参数的默认构造函数”同时存在 2.在使用无参构造函数创建对象时，不应在对象名后面加上括号。

#include 

using namespace std;
class A
{
    int x,y;
public:
    A()
    {
       x=0;y=0;
    }
    A(int m=10)
    {
        x=m;y=1;
    }
    void show()
    {
        cout