2021年12月7日
Leetcode120 三角形最小路径
摘要： LeetCode 120. 三角形最小路径 ​ 原题链接 思路：思路是不可能有的，怎么会能有思路呢，不过给我答案我看了思路以后很快就能复写出来，而且感觉还好，，，， 仔细分析，他就是个需要用到动态规划的问题！！ 而且是个典型的多决策问题、、、 我一开始纠结与他并不是无后效性的，后来看了答案发现，他真 阅读全文
posted @ 2021-12-07 21:07 淮南枳 阅读(23) 评论(0) 推荐(0)
力扣198 打家劫舍
摘要： 力扣 198.打家劫舍 题目类型：动态规划，类似爬楼梯，但这道题更好，爬楼梯虽然写了很多解法，但是总给人一种只能解决斐波那契数列的问题（其实是斐波那契满足了动态规划的某些条件）。而这道题让我知道了动态规划问题的意义。 多决策问题时候用动态规划，什么是多决策问题呢？ 阶段：把所给求解问题的过程恰当地分 阅读全文
posted @ 2021-12-07 11:28 淮南枳 阅读(17) 评论(0) 推荐(0)
LeetCode70. 爬楼梯（看了那么多还不懂，那就记一下吧）
摘要： 70.爬楼梯 LeetCode（看我，如果学了还没看懂的话） 参考链接1 参考链接2 参考链接3 如果这些还没看懂，看下面吧 ​ ##思路 这是一道很无聊的题，评论里有一个列了45个case的值得我的反思，真正解决实际问题的时候，不一定需要华丽的算法，为了求快和稳定性，如果实际项目需要，这种45个c 阅读全文
posted @ 2021-12-07 00:37 淮南枳 阅读(55) 评论(0) 推荐(0)