小蒟蒻皮皮鱼

摘要： 题目链接 很明显的一道完全背包板子题，做法也很简单，就是要注意 这里你可以买比所需多的干草，只要达到数量就行了 状态转移方程：dp[j]=min(dp[j],dp[j-m[i]]+c[i]) 代码如下： 和0/1背包比较一下： 有什么不一样呢？ 我们可以发现，区别在于这两行： 0/1是--，而完全是 阅读全文