![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
喵小姐的邻居小小朱
这个作者很懒,什么都没留下…
展开
-
动态规划初步_leetcode刷题总结
动态规划,我之前也是不了解的,嘻嘻嘻只是后面发现在相关搜索题目中,如果只需要求解的树木或者相关数值问题时候,往往使用动态规划会比深度遍历搜索高效很多。jio得还可以好吧因为考虑到大家对于动态规划不是很熟悉,我们先来一个简单的小练习来上手下动态规划。对于爬楼梯的问题,相信大家都比较熟悉吧,一次可以走一步,也可以走两步,请问走到第100步,有多少种走法?首先,这个问题,很容易想到 f(100...原创 2019-01-15 21:43:25 · 219 阅读 · 0 评论 -
动态规划初步续_leetcode刷题总结
紧接着上一篇,继续撕~上一篇已经举例了不少,可能大家会有一种感觉是,动态规划计算顺序十分的直接,从前往后算就行啦,但是这可能是一种错觉哦~比如这一题:8、地下城游戏 https://leetcode-cn.com/problems/dungeon-game/一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安...原创 2019-01-16 15:29:09 · 171 阅读 · 0 评论