01 背包 有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 完全背包 如果物品不计件数，就是每个物品不只一件的话，稍微改下即可 f[w] 即为 ...

。 准备五月底的软件设计比赛。 魔兽玩的好菜。 空虚寂寞，想找个女友... 背包问题 ...

　　背包问题是一个经典的动态规划模型，容易描述，容易理解。背包问题可简单描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。01背包问题的特点是，每种物品仅有一件，可以选择放或不放。 01背包问题描述： 　　有N件物品和一个容量为V ...

背包问题泛指以下这一种问题： 给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。 这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。下面 ...

参考： 背包九讲——哔哩哔哩 背包九讲 目录 二维动态规划 一维动态优化 确定体积的情况 01背包问题 描述： 有N件物品和一个容量为V的背包。 第i件物品的体积是vi，价值是wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过 ...

一、01背包 有N件物品和一个容量为V的背包。第i件物品的价格（即体积，下同）是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这是最基础的背包问题，总的来说就是：选还是不选，这是个问题<(￣ˇ￣)/ 相当于用f[i][j ...

二进制思想 问题描述： 　　假设有1000个苹果，现在要取n个苹果，如何取？正常的做法应该是将苹果一个一个拿出来，直到n个苹果被取出来。 　　又假设有1000个苹果和10只箱子，如何快速的取出n个苹果呢？可以在每个箱子中放 2^i (i<=0<=n)个苹果，也就 ...

今天在写到多重背包的题的时候，本来想着按老方法一个个循环添加，没想到这次超时了，就找下了下优化的方法，果然找到了 二进制优化 不得不说是真的牛逼，智商差距啊 智商差距啊！ 好了，下面正题 首先，之前的方法是这样的 假如我们 东西的价值是 Val[] 数组，对应数量是 Num ...