20-40页的笔记,第二天打卡

"人需要活在当下"

 

贪心算法中:

1)没有后悔药,一旦做出选择,不可以后悔.

2)有可能得到的不是最优解,而是最优解的近似解.

3)选择什么样的贪心策略,直接决定算法的好坏.

这些内容自己去大概的理解了

局部最优解:n-1的概念一样,就是有一箱子苹果你想选最大的那就你先拿最大的然后剩下的苹果里面还要选最大的就这样类似推理的例子叫局部优解,(这是个人的理解和书上内容结合说出来的);

全局最优解:把局部最优解的合成为原来的一个问题的一个最优解(个人理解把局部最优解里面的一个内容还要一次筛选的出来的最好的结果)

今天理解的冒牌法了

还要一个就是我通过海盗的问题理解了这个贪心策略的用处了,但是暂时不知道如何使用.还要还复习了一下c++中的统计了,贪心策略可以跟统计混合使用这个懂了.

但是我发现自己的最大问题就是这么吧算法问题写成代码

后面的实战问题我回去自己去完成.然后今天我的状态真的不太好,因为宿舍人比较多特别吵闹,然后我学习的时间延迟了好多,他们走了以后才开始学习了.