C++背包问题——完全背包必须装满的方案数

想要了解“完全背包必须装满的方案数”，就得先了解 完全背包 ，点击下面方框查看（会的也看一看）：

C++ 背包问题——完全背包_闪耀的天狼星的博客-优快云博客一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。完全背包和01背包不同的是，01背包每样物品只能拿一个，而完全背包可以拿无限个，这点怎么做到呢？第一行两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；...https://blog.youkuaiyun.com/DUXS11/article