摘要：
TCP/IP协议栈 阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。 完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。 01背包和完全背包唯一不同就是体现在遍 阅读全文
摘要：
01背包： 物品数量有限，一件物品只有两个状态：取or不取；（所以可以使用回溯法搜索出所有的情况，那么时间复杂度就是$o(2^n)$，这里的n表示物品数量。） 二维dp： 背包问题，使用二维数组，即dp[i][j] 表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。 有两 阅读全文