研一算法课
关注
分享
扫一扫
__0077
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【算法作业】动态规划与贪心的区别
其实贪心算法是一种特殊的动态规划，由于其具有贪心选择性质，保证了子问题只会被计算一次，不会被多次计算，因此贪心算法其实是最简单的动态规划。重叠子问题指的是子问题可能被多次用到，多次计算，动态规划就是为了消除其重叠子问题而设计的。最优子结构性质是指问题的最优解包含其子问题的最优解时，就称该问题具有最优子结构性质。原创 2023-11-06 22:27:39 · 108 阅读 · 0 评论 -
【算法作业记录】插入排序的递归实现、归并排序的算法改进
还有一个链表自底向上的未实现，参考笔记。原创 2023-10-12 22:49:44 · 477 阅读 · 0 评论