算法系列
关注
分享
扫一扫
文章平均质量分 55
C++oj
一个喜欢数学的人，梦想是IMO。当然C++是我本命，但是NOl估计是打不进去了。
不开long long 见祖宗！
展开
-
信息学普及组集训2--贪心算法
说到贪心算法，就是两个极端：很简单这™还叫算法？；根本想不出这™还叫算法？贪心算法是没有模板可循的，没有套路。贪心算法在乎的是局部最优解，可以理解为走一步看一步。与dp还是很有区别的。做题时要大胆猜测贪心策略，举出一个看起来不错的且似乎举不出反例来推翻此策略是即可上代码实现一二。如果时间非常充足可以用数学对自己的贪心策略进行证明，常见的证明方法：反证法，数学归纳法。原创 2024-11-03 11:05:59 · 701 阅读 · 0 评论 -
递推算法（推公式）
哎呀麻烦的要死，其实就是这个：f(i)=f(i-1)+f(i-2)(f(i),i>=3)个人认为递推就是找规律，从而使得程序变得简单明了，同时也降低的时间复杂度。则可得出斐波那契额数列，不过初始项有两项分别为：1，2。即：**& 5&*……二阶有2种走法，即：两步登顶，一次跨2阶；最重要的是:减少了TLE出现的机率！即：（字幕君已崩溃）一阶有1种走法，即一步登顶；原创 2024-07-23 10:34:35 · 232 阅读 · 0 评论