例题 设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。 个人思路 翻译过来就是0-1背包问题但物品无限版本。参考一维数组滚动优化思路（倒过来遍历是为了不干扰上一回合的数据），那么完全背包问题就要对之前的…

例题 假设你是一个高中生，你有一个背包，书包的容量是10公斤。现在你有三种不同的参考书需要带去学校，每种书都有不同的重量和价值，以及每种书你有几本：数学书：每本重量2公斤，价值5元，你有3本。语文书：每本重量3公斤，价值10元，你有2本。英语书：每本重量2.5公斤，价值7元，你有2本。你的任务是选择一些书放入书包，使得书包内的书总价值最大，同时不超…

视频讲解 例题 题目要求：假设你是一个高中生，准备去参加一个为期两天的户外活动。你有一个背包，它的最大承重是10公斤。现在你有以下几样物品，每样物品都有一定的重量和价值，你希望从这些物品中选择一些，使得背包里的物品总重量不超过10公斤，同时让物品的总价值尽可能高。物品列表如下：水壶（重量2公斤，价值50元）食物（重量3公斤，价值100元）毛巾（重量…