摘要：
题目大概的意思就是：小强用硬币买东西，硬币有N种，面值为Vi，店家有各种硬币都有无限个，而小强只有Ci个（分别对应Vi）问最小交易硬币数，就是一个有找零的背包问题啦。我的上一篇博客跟这hdu3591的类型非常非常接近，所以我很快就写完，并且很快地WA了无数次。后来很苦恼，看看别人写的代码，他们的思想大概是这样子。用dp2去记载找零，就是dp2[i]=min{dp2[i],dp2[i-V]+1 } V为要付的总款之后再从V到INF处得到ans=min{ans,dp[i]+dp2[i-V]};思路是很清晰啦，很快我又CODE了一段。马上又WA了无数次。正当我无力时候，我发现！！！！原来是我的Zer 阅读全文
摘要：
话说今天做背包做到有点累了，题目是英文的……而且还很长，我看了好久（弱爆了）。题目大概的意思就是，有六种硬币，之后，求用这六种硬币最小数目支付1到100美分的平均值，以及最小数目中的最大值。很容易就想到了不找零的情况。即：1 2 5 45 50 60 六种硬币中，我买了49分，那么应该就是45 +2+2 3个硬币，但是有找零情况下就是50 -1。这就头痛了，我在想，要不加入硬币为负数吧，想了一下，感觉有点吃力？!后来，听别人说，两次完全背包就好了，之后我就很兴奋地试验了一下，结果发现，真的OK。案例数据很轻松就OK了。一交，果断就WA了。！！！！！！一看，是输出时候只是一个空格，我删了一个，又 阅读全文