摘要：
现在便迎来了最终的部分——多重背包问题，一起看一下吧。 题目描述 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 输入 第一行二个数n(n<=500)，m(m<=6000)，其中n代表希望购 阅读全文
posted @ 2019-08-18 00:49
陈晓淞cxs
阅读(165)
评论(0)
推荐(0)
摘要：
今天为大家讲解完全背包问题。 完全背包和01背包的区别便在于完全背包可以无限选取商品，而01背包只可以选取一个，从一维数组的角度来想，01背包从后往前枚举（m到w[i]）可以保证每次j空间时只选取该商品选取了一次，避免了重复;而完全背包从前往后枚举（w[i]到m）会把小于m的2*w[i],3*w[i 阅读全文
posted @ 2019-08-18 00:26
陈晓淞cxs
阅读(218)
评论(0)
推荐(0)
摘要：
今天为大家讲解一道动态规划的经典问题——背包问题之01背包，稍有难度的优化多重背包留到下一篇为大家讲解。 //为大家放一道模板题 题目描述 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅 阅读全文
posted @ 2019-08-18 00:11
陈晓淞cxs
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号