![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
AuburnTigers
这个作者很懒,什么都没留下…
展开
-
在知乎写了计算机的基础知识和算法面试专栏,需要的小伙伴可以去关注一波
我最近在知乎写了专栏: https://zhuanlan.zhihu.com/c_1175971134624915456 我会不断更新算法和数据结构的知识,大家有需要的小伙伴可以去关注一波。 先谢谢大家啦! ...原创 2019-11-11 12:38:39 · 320 阅读 · 0 评论 -
DP之0/1背包:Java三种实现
提到DP,背包问题肯定是绕不过的。背包问题的基础问题就是0/1背包问题。0/1的意思是每个物品有取还是不取两种可能。 问题描述:给两个数组,一个代表物品的重量,另外一个代码物品的利润。我们想在这些物品中找到一个组合,使得他们的重量总合不超过C (背包的容量),且利润最大。 思路分析:之前就已经提到,对于每个物品,我们有取还是不取两种可能性,那么最自然的方式,就是去枚举所有可能的组合情况,在满足他们...原创 2019-10-20 00:09:16 · 542 阅读 · 0 评论 -
DP之斐波那契数列Java三种方法求解
我们都知道斐波那契数列: 0, 1, 1, 2, 3, 5, 8, … 那么问题来了,我们Java怎么求? 递推公式为: fib(n) = fib(n-1) + fib(n-2), 当 n > 1时,已知 fib(0) = 0, fib(1) = 1. 首先,我们可以用递归来写,非常直观: class Fibo { public int fib(int n) { // base cas...原创 2019-10-19 03:18:54 · 924 阅读 · 0 评论