数据结构与算法分析
ninety_two
这个作者很懒,什么都没留下…
展开
-
leetcode小坑 ‘int’ object has no attribute ‘val‘
leetcode小坑原创 2022-06-12 21:50:04 · 384 阅读 · 0 评论 -
动态规划
核心思想: 递归思想编写的代码常常会导致效率底下的问题,而效率底下根本的原因就是递归调用执行过程模拟了整个递推过程,而这个过程很多是重复性的工作。而动态规划就是用来解决这部分重复性的工作的。具体的思想就是记录下重复执行的那部分代码的结果,当下次需要的时候直接调用,以此来提升效率。举例说明: 写一个代码输入一个整n,求在斐波纳契数列中第n个数的值. 代码一:...原创 2019-02-12 15:18:09 · 119 阅读 · 0 评论