HDU 2191
要求：现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品且袋数有限，其价格不等，并且只能整袋购买。
请问：你用有限的资金最多能采购多少公斤粮食呢？
方法：多重背包。
背包问题就是三种模板，套模板直接写。
三种背包讲解的博客在下面。
140 水题堆4 M题 多重背包 另附01背包，完全背包，多重背包讲解博客
猜你喜欢
转载自blog.csdn.net/Irving0323/article/details/81670772
今日推荐
周排行