诶~时间过得真是快，马上到了第三天的动态规划了，这是我认为我最难理解的部分，嗯。。老师特别好——杨乐，讲课速度能接受（声音真的好听啊。。滑稽脸）。 经典例题：数字金字塔（Luogu 1216） 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点 ...

ExGcd gcd 辗转相除法，即\(\gcd(a,b)=\gcd(b,a \mod b)\)。 lcm \(lcm(a,b)=\frac{a \times b}{\gcd(a,b)}\)。 ...

8.5 day 0: 来到济南,进市区之后看到大企业的一栋栋高楼,心里抱有很大幻想,总以为怎么也得放下几百个人,结果到了那,就是个三层楼的小酒店,环境倒是还可以,结果得知不一个班的人不同的酒店.别班级肯定都去好酒店了吧,我们酒店还是有些大佬们的,比如衡水二中的,还有吉林江西的等.能千里迢迢跑到 ...

济南清北学堂七日游 Day 7 今天要回家了…… Day 6 你好，利奇马. 从早到晚下雨不停的一天~~利奇马你干的不错 不过……你把我裤子和鞋子弄湿了什么意思！！这就不太对了吧 利奇马是沙琪玛的哥哥，安琪拉是利奇马的姐姐哈哈哈 下午考试，日常懵逼 然后沙雕第五 ...

作为考察范围最广，考察次数最多的算法，当然要开一篇博客来复习啦。 子曰：温故而知新，可以为师矣 我复习DP时有一些自己对DP的理解，也就分享出来吧。 ——正片开始—— 动态规划算法，即Dynamic Programming(以下简称为DP)，是解决多阶段决策过程最优化问题的高效数学方法 ...

动态规划的实质： 根据小问题的结果来判断大问题的结果 记忆化搜索 避免中间重复的计算结果 什么时候使用动态规划： 求最大最小值 判断是否可行 统计方案个数 什么时候不用动态规划： 求出所有具体的方案而非方案个数 输入数据是一个集合而不是序列 ...

LeetCode之动态规划 时间有限只做了下面这几道：70、338、877、96、120、95、647，后续会继续更新 70：爬楼梯 先来道简单的练练手，一道经典的动态规划题目 可以采用动态规划的备忘录法，第n节楼梯的数目等于第n-1节和n-2节的和，因为第n节一定由n-1或n-2 ...