【暑假培训1】7.13

基础算法

首先是模拟

大概是因为模拟没有什么好讲的,lyd主要讲了讲模拟的代码习惯之类的;

然后代码习惯的话,主要是大框架;

最好不要先写完输入输出,然后像双端搜索一样填上中间代码(本人)

最好是先想清楚,把大框架列好,然后再写;

不要做爆oj小能手,要努力做到一遍就对√;

然后要善于运用子函数;

 

模拟题往往比较复杂,虽然简单但会有许多需要考虑的点,因此需要细心,时刻保持头脑的清醒;

对拍啊qwq

暴力+伪正解。

再找点极端数据;

然后准备一组大数据;

然后在不确定自己的解法是不是对的前提下,可以小数据跑暴力,大数据用伪正解qwq;

2.贪心:

日常可知,贪心:局部最优解=>全局最优解;

以贪心作为正解的题数据范围往往很大;

如果要证明贪心策略不对,找反例,只能看智商看运气了qwq;

此外,看楼上定义就知道,贪心一般解决最优解问题;

对于

这样的题目,我们可以使用贪心;

但对于:

这样的题目来说,如果我们使用贪心,会陷入局部最优解,从而导致我们不能得到正确答案;

我们在做贪心题的时候一般有两种策略:

一般我们

一般看数据范围:30~40暴力搜索一般;

中等:DP

很大很大:贪心;

当我们贪心思路 >3但是都是错的话,一般正解不是贪心

知识end-

原文地址:https://www.cnblogs.com/zhuier-xquan/p/11179396.html