
递归算法
文章平均质量分 79
雨天毛毛虫
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
背包问题之穷举法和递归实现
问题描述:有一个容量为m的背包,还有一堆可以装在背包里的物品i个,没个物品有对应的重量和价格,求背包能装下的最大价值是多少? 对于次问题我们用两种方式解决1.暴力求解也叫穷举法,看哪种情况下的价值最大,每个问题的穷举法都不太一样,背包问题光看答案都看了好久,不知道别的童鞋什么情况,是我太笨了吗?想明白之后,感觉难点是得到其中一种情况下的对应的物品是否有,上代码。。。 ...原创 2018-08-05 21:24:36 · 4368 阅读 · 0 评论 -
求最大子数组问题:一(暴力求解)二(递归算法求解)
《递归》百度百科给的描述是这样的: 是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象。 在计算机编程里,递归指的是一个过程:函数不断引用自身,直到引用的对象已知。 以上是百度百科给的解释,个人也看过一些递归的算法不过也都不是特别明白,今天抽出一些空闲时间来补一补,好好理解一下递归。我们为什么要学递归呢?一些程序大佬给我们的解释是,代码能更简洁,清晰,行吧,我们来看看,怎...原创 2018-08-01 23:55:47 · 934 阅读 · 0 评论