链接：https://ac.nowcoder.com/acm/problem/14602 来源：牛客网 题意： N种物品，M点体力 每种物品有a[i]个，每个物品重量w[j],价值v[j] 每种物品只能选一个，可选可不选 初始体力为M，求价值之和最大值 思路： 01背包变形 01背包模板是对n个物品取一定代价下的最大价值， 但是这道题对于每种物品，有a[i]个物品可选且只能选一个，相当于