![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
在下摸鱼怪
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】01背包问题
一、问题描述有 N 个物品,并且每个物品都有一个重量 W 和一个价值 V。你有一个能装 M 重量的背包,问怎么装才能使所装的价值最大(每个物品只有一个)输入:输入的第一行包含两个整数 n, m,分别表示物品的个数和背包能装的重量以后N行每行两个数 Wi 和 Vi,表示物品的重量和价值输出:输出1行,包含一个整数,表示最大价值。样例输入:3 52 33 54 7样例输出:8二、解题思路解题方法:动态规划记 f(i, W):当背包容量为 W 时,现有 i 件物品可以原创 2020-10-21 21:40:35 · 1510 阅读 · 1 评论 -
斐波那契数列
文章目录一、描述二、递归三、动态规划四、对空间进行优化一、描述斐波那契数列(Fibonacci)是由1、1、2、3、5、8、13、21、34、55 ······ 构成的。公式:F(n)={1n=1、2F(n−1)+F(n−2)n>2F(n)=\begin{cases}1 & \text{n=1、2} \\F(n-1)+F(n-2) & \text{n>2}\end{cases}F(n)={1F(n−1)+F(n−2)n=1、2n>2二、递归#in原创 2020-10-18 20:38:16 · 96 阅读 · 0 评论