摘要：
每种硬币数量不限，所以是完全背包。条件必须在装满的情况下，求最小价值，那么初始化变为装满的情况(背包九讲)和max变为min。如果遍历完物品后满容量的dp值没有被改变则说明这些硬币无法组成这个容量。由于数据10000，所以就不用二维的了。#includeusing n... 阅读全文
摘要：
把a-b*k视为重量，a视为价值，背包，因为a-b*k有负数情况，所以要考虑负数容量的情况把a-b*k视为重量，是因为这样就可以叠加，当a=b*k时，也就是重量为0的状态， 初始没有物品时，重量也为零，所以dp数组初始化要讲重量为0（dp【0】）赋为零，而其余状... 阅读全文