问的是符合重量的钱币组合中,钱币的最小价值是多少~
由于钱币的数量可以有无限多个,所以可以用完全背包去做~
就是对钱币进行完全背包,看能否组合出这个重量之差~~
小菜此题的解题报告如下:
http://martinblack954.blog.163.com/blog/static/186105210201152051012458/
问的是符合重量的钱币组合中,钱币的最小价值是多少~
由于钱币的数量可以有无限多个,所以可以用完全背包去做~
就是对钱币进行完全背包,看能否组合出这个重量之差~~
小菜此题的解题报告如下:
http://martinblack954.blog.163.com/blog/static/186105210201152051012458/