SDAU练习三1018

题目大意： 有一个小猪存钱罐。空的存钱罐有一个质量，装满后有一个质量，首先给出存钱罐的两个质量 而后给出钱币的价值和质量。求在质量知足的状况下，能够获得的最小价值。 思路： 这是一个彻底背包问题，只须要把循环的方式改过来就好了。  只要还有体积，那就往背包里面装入物品，这个和  0  1   区别就是这里。0  1  是在  体积剩余v 的时候还可不能够放入这件物品。 感想： 本身的代码过不了，，

>>阅读原文<<