叮咚咚咚

喜欢在juejin留下学习笔记的计科小白～如有不妥的地方，还请多多包涵，感谢指出！

获得徽章 2

搜索文章

叮咚咚咚

3年前
举报
哈哈，昨天刚刷的每日一题，今天就看到这么详细的题解，正好再复盘复盘
作者大大优秀

790. 多米诺和托米诺平铺 : 简单状态机 DP 运用题

juejin.cn

好文推荐

分享

评论

点赞
叮咚咚咚

3年前
举报
最近刷leetcode碰到的动态规划有点多，正好在这里学习学习。
最基础的应该是掌握问题思考的模式。

动态规划从入门到LeetCode

juejin.cn

好文推荐

分享

评论

点赞
叮咚咚咚

3年前
举报
Day 58

今日状态be like ：好冷啊啊啊ಥ_ಥ

青训营-快乐出发

分享

评论

点赞
叮咚咚咚

3年前
举报
Day 57

收起

查看大图

向左旋转

向右旋转

青训营-快乐出发

分享

评论

点赞
叮咚咚咚

3年前
举报
贪心算法的重点就在一个贪字，要找到贪的对象，然后不断的贪，最后把目标贪完，输出最优解。要注意的是，每次贪的时候其实拿到的都只是局部最优解，局部最优解不一定组成全局最优解，比如0-1背包，对于这种问题是不能用贪心的，要用其他方法求解。

前端也能学算法：由浅入深讲解贪心算法

juejin.cn

好文推荐

分享

评论

点赞
叮咚咚咚

3年前
举报
Day 56

今天四门课程结课啦~

好文推荐

分享

评论

点赞
叮咚咚咚

3年前
举报
mark好文
介绍了利用深度优先算法和广度优先算法进行最短路径求解的算法原理

最短路径：深度优先搜索和广度优先搜索

juejin.cn

好文推荐

分享

评论

点赞
叮咚咚咚

3年前
举报
Day 55

收起

查看大图

向左旋转

向右旋转

青训营-快乐出发

分享

评论

点赞
叮咚咚咚

3年前
举报
介绍的很清楚
上学期刚学完数据结构这学期就开始遗忘了，正好看见这篇文章介绍的很清晰，顺带复习一遍

一文搞定二叉树---由二叉树到贪心算法

juejin.cn

好文推荐

分享

评论

点赞
叮咚咚咚

3年前
举报
这篇文章介绍了【完全背包问题】的朴素解法和优化方案。相比于0-1背包问题的优化，形式上，我们只需要将 01 背包问题的「一维空间优化」解法中的「容量维度」遍历方向从「从大到小改为从小到大」就可以解决完全背包问题。

【动态规划之完全背包问题】完全背包问题的通用解法与优化

juejin.cn

好文推荐

分享

评论

点赞