2020年4月15日
8.2贪心策略简介及硬币支付问题
摘要： 硬币问题有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚.现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题至少存在一种支付方案.0≤ci≤10^90≤A≤10^9输入:第一行有六个数字,分别代表从小到大6种面值的硬币的个数第二行为A,代 阅读全文
posted @ 2020-04-15 12:51 GrnLeaf 阅读(265) 评论(0) 推荐(0)