![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
陌巷旧雨
备赛
展开
-
【笔记】竞赛中好用的函数(C++版)
取整函数:ceil();flour();原创 2020-10-25 00:24:22 · 265 阅读 · 0 评论 -
【笔记】递归问题
递归问题✨Recursion????????写在前面:递归是自入门算法以来(虽然也没有很久)碰到的第一个想着想着就蒙了的东西????,因为看的是算法竞赛书,第一道例题的代码啃了两三天也没搞懂,后来也不知道怎么了,盘着腿叉着腰就突然看懂了(hhh,和姿势无关),下面一些文字就分享一下自己递归入门的过程吧!????定义正儿八经的百度百科上就有,我在维基百科上看到的一个语言例子把我给看乐了:⚡一只狗来到厨房,偷走一小块面包。厨子举起杓子,把那只狗打死了。于是所有的狗都跑来了,给那只狗掘了一个坟墓,还原创 2020-10-15 00:42:34 · 95 阅读 · 0 评论 -
【笔记】《算法竞赛 从入门到进阶(罗勇军)》第7章 动态规划
动态规划✨Dynamic Programming, DPDP算法思想DP问题一般是多阶段决策问题,把一个复杂问题分解为相对简单的子问题,再一个个解决,最后得到原复杂问题的最优解。DP和分治法的区别① 分治法是把问题分成独立的子问题,各个子问题能独立解决,一个子问题内部的计算不需要其他子问题的数据,例如归并排序的分治过程;② DP的子问题之间是相关的,前面子问题的解决结果被后面的子问题使用;DP适用于有重叠子问题和最优子结构性质的问题求解DP问题步骤① 3步:定义状态 --> 状态转移原创 2020-10-14 11:08:50 · 1123 阅读 · 0 评论