2015年5月15日
有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？
摘要： 可以用DP 方法去解:coins_count[x], 表示已知x元, 可以最少用coins_count[x]个硬币来凑出来。coins_count[x] = min{ coins_count[x - 1] + 1, coins_count[x - 3] + 1,coins_count[x - 5] ... 阅读全文
posted @ 2015-05-15 19:49 嗨皮龙 阅读(1126) 评论(0) 推荐(0) 编辑