讲下题目的思路...(hdoj)
1个回答

问的是符合重量的钱币组合中,钱币的最小价值是多少~

由于钱币的数量可以有无限多个,所以可以用完全背包去做~

就是对钱币进行完全背包,看能否组合出这个重量之差~~

小菜此题的解题报告如下:

http://martinblack954.blog.163.com/blog/static/186105210201152051012458/