标签:培训 7.13 然后 一般 暑假 最优 数据 qwq 贪心
基础算法++
首先是模拟
大概是因为模拟没有什么好讲的,lyd主要讲了讲模拟的代码习惯之类的;
然后代码习惯的话,主要是大框架;
最好不要先写完输入输出,然后像双端搜索一样填上中间代码(本人)
最好是先想清楚,把大框架列好,然后再写;
不要做爆oj小能手,要努力做到一遍就对√;
然后要善于运用子函数;
模拟题往往比较复杂,虽然简单但会有许多需要考虑的点,因此需要细心,时刻保持头脑的清醒;
对拍啊qwq
暴力+伪正解。
再找点极端数据;
然后准备一组大数据;
然后在不确定自己的解法是不是对的前提下,可以小数据跑暴力,大数据用伪正解qwq;
2.贪心:
日常可知,贪心:局部最优解=>全局最优解;
以贪心作为正解的题数据范围往往很大;
如果要证明贪心策略不对,找反例,只能看智商看运气了qwq;
此外,看楼上定义就知道,贪心一般解决最优解问题;
对于
这样的题目,我们可以使用贪心;
但对于:
这样的题目来说,如果我们使用贪心,会陷入局部最优解,从而导致我们不能得到正确答案;
我们在做贪心题的时候一般有两种策略:
一般我们
一般看数据范围:30~40暴力搜索一般;
中等:DP
很大很大:贪心;
当我们贪心思路 >3但是都是错的话,一般正解不是贪心
知识end-
标签:培训,7.13,然后,一般,暑假,最优,数据,qwq,贪心 来源: https://www.cnblogs.com/zhuier-xquan/p/11179396.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。