![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
醒了就刷牙
这个作者很懒,什么都没留下…
展开
-
黑马Java零基础视频教程精华部分_16_递归算法
递归指的是方法中调用方法本身的现象。注意点:递归一定要有出口,否则就会出现内存溢出。原创 2024-08-08 08:41:43 · 142 阅读 · 0 评论 -
让三岁小孩都能理解动态规划_部分来自B站罐装-蜜糖
是用来找到index所对应的完全平方数,然后for循环是用来将rest依次减去一个完全平方数,两个完全平方数,更多完全平方数,因为一个大的完全平方数可以由几个小的完全平方数所合成,所以由大的完全平方数构成的n所使用的完全平方数个数更少,也就更符合解题目的。为了实现记忆化搜索,我们需要执行如下代码:我们为每个完全平方数,设置了一个n+1长度的数组,也就是可以存放等于n和比n小的所有整数a所对应的一个数字,这个数字就是这个a可以被最少个数的完全平方数表示的个数。所以它被爬到的不同方法,是这两种情况的总和。原创 2024-08-07 18:27:32 · 1040 阅读 · 0 评论