摘要： 完全背包问题一开始一直70，愣把我在TYVJ的AC率从一半拉到20%多。。内奔。。。原因是因为赋初值的缘故，01背包是不太考虑这个问题的，因为只能选一次由于是完全背包，所以循环次数跟01有区别，所以有一定几率dp[j]统一给的-1或者0值在多次计算之后比dp[j-cost[i]]+1大，这样就产生了非法计算，所以对这题要正无穷和负无穷。。顺便说这题是两次DP，一次是min一次是max，MySolu... 阅读全文