![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
墨明棋妙的小窝
在隆冬,我终于明白,我身上有不可战胜的夏天.
展开
-
背包问题小结之0/1背包
0/1背包 引入题目:有N件物品和一个容量为V的背包。第i件物品的费用(即体积,下同)是w[i],价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 题目特点:由题不难看出, 0/1背包中所有物品的件数均为1,所以,我们可以做出的决策仅有两种: 1. 选择放入当前物品,更新背包为加入当前物品的状态 2.不选择放入当前物品,保持背包为原有状态 于是,状态转...原创 2019-06-25 11:05:13 · 818 阅读 · 0 评论 -
动态规划理论心得~
** 动态规划 ** 首先,我们要知道,动态规划并非一种算法,而是一种思想。 下面是干货~~~ 万能解题思路: 动态规划 = 递归 + 记忆化算法 | (为了递归,我们要缩小规模) | 所以.... V 要 划分相似子问题 | ...原创 2019-04-23 21:53:16 · 228 阅读 · 0 评论