话说今天做背包做到有点累了,题目是英文的--而且还很长,我看了好久(弱爆了). 题目大概的意思就是,有六种硬币,之后,求用这六种硬币最小数目支付1到100美分的平均值,以及最小数目中的最大值. 很容易就想到了不找零的情况.即:1 2 5 45 50 60 六种硬币中,我买了49分,那么应该就是45 +2+2 3个硬币,但是有找零情况下就是50 -1. 这就头痛了,我在想,要不加入硬币为负数吧,想了一下,感觉有点吃力?! 后来,听别人说,两次完全背包就好了,之后我就很兴奋地试验了一下,结果发现,…