动态规划入门50题

五绝酿吉凶:
冒昧问一下，你是不是戴了两个眼镜 [doge]

【回复】[doge] 近视眼不戴眼镜看不到台词
【回复】回复 @英雄哪里出来 :哈哈哈哈哈，笑死[笑哭]
【回复】什么眼镜？那是大佬的功力外显[doge]
青蛙炒蛋:
希望给新看的观众朋友们一点建议，这个视频里面所有的中等题都要反反复复地刷，必须彻底弄懂，刷到背下来，因为随便拿一道面试的时候手撕，心态不好的人会直接炸掉

【回复】不要以为up主写的云淡风轻，自己想的时候就会发现身上有蚂蚁在爬
【回复】快撑不住了，看到你这条，瞬间彻底崩溃了[脱单doge]
Maxyjof:
看了小半年up的视频，才发现自己没有关注，全都是首页推荐来的[大笑]

【回复】回复 @英雄哪里出来 :重点:这家伙白嫖不关注[doge]
情话王来也:
抢首评啦，之前过了c++100，今天在过dp50，过啦！！！

【回复】回复 @F16X-2 :什么我讲的, 人家老高与小茉讲的
【回复】太强了，老哥[原神_欸嘿]
风间小魔鬼:
一开始看半天不理解为什么可以转化为菲波那切数列。其实就因为对于第n个台阶来说，只能从n-1或n-2的台阶跳上来。。。

【回复】回复 @人活着就是为了诗蔻蒂 : [脱单doge]斐波那契数列是指数级增长，不取余很快就爆， 取余数为什么还可以得到正确的最终解可以参考数论的一个知识点：(a+b)%c=(a%c+b%c)%c
【回复】回复 @人活着就是为了诗蔻蒂 :首先是题目要求 很多竞赛题都会有取模 其次是数一大了就会爆
【回复】回复 @人活着就是为了诗蔻蒂 : 题目要求的呀兄dei
彡丶宁:
p1 1:23 line8是否存在问题？ lin8的解说是“如果对应位置为初始值-1”，代码写的却是F【n】!=-1（对应位置不是初始值-1）。 如果按此代码运行，首先init初始化，然后调用Fact(4)，进入Fact函数后，F【4】为-1，也就是F【n】 != -1这个判断为false，就直接return -1了

【回复】是的，这里写错了哈哈哈哈哈哈
【回复】当然，如果没有调用init函数初始化数组，直接使用Fact(4)，则大概率程序会执行正确（cpp数组默认值的机制，让其大概率不等于-1）。 继续换句话说，这个函数其实去掉if也是正确的（初始化也可以去掉）。得益于阶乘只需要从n到n-1到1到0，逐个求解，函数也带有递归性质，只不过每次将结果存在数组里，因而不初始化也没问题（仅限本题）
【回复】大佬佬，那这部分应该怎么写捏[暹罗猫小豆泥_抱大腿]
看俺烈焰红唇功不唐捐:
真的强，动态规划dp难度真的是无上限啊，刷了再多的题，遇到新题型又不会了，感觉都快要从一个程序员转变成数学家了

DwenDwen_Bing:
太强了，刚开始一看每个视频只有几十秒，以为动态规划没多难，结果真的做起来发现视频里的1秒，我要想10分钟。。。

StarlishedKaisen:
构造状态转移的思路是： 假设当前在第n个台阶上，那么青蛙可能是从第n-1阶上跳一步上来的，也可能是从n-2阶跳两步上来的，所以，跳上n阶的方式为F(n)=F(n-1)+F(n-2)。从有物理意义的角度解释，F(1)=1，F(2)=2，一般会令i=3，i>=3。题中令F(0)=1，i=2，其实像是刚好凑数的。 同理，如果青蛙一次能跳1阶、2阶、3阶，那么，核心的状态转移方程是F(n)=F(n-1)+F(n-2)+F(n-3) 过啦

【回复】回复 @Toptoyyyy :从第n-2级台阶跳上来就是选择了你所说的一次两级这个方案
【回复】问一下如果是从第n-2级台阶跳上来的 那不是还有跳两次一级和一次二级两种方案嘛[脸红]
Bee官方:
老师，我学土木的工作两年了，你看我还有机会吗[tv_doge]

Defter小玉:
刷完 什么都不记得 只记得 过啦！[doge]

dpyu:
比上次的99题的难好多阿 这个只看懂几题

【回复】加一，讲的也没之前99题详细了，好难懂
PPF3301:
我记得up有个健身的小号，怎么找不到了

【回复】回复 @英雄哪里出来 : 不能摆烂啊，加油英雄哥