2020年1月14日
洛谷 - P1658 购物 - 贪心
摘要： 为了凑出 1 - x 的所有硬币： 假设当前已经凑出了1 ～ m 的所有面值的硬币，那么为了凑出更大面值的硬币，应该如何选择呢？ 有这些情况： <1> 选面值 t 属于 1～m 的硬币： 这当然可以，但是想一想，有没有更好的选择呢？ 我们选择一个面值为 t 的硬币，那么，我们下一次能够凑出的面值为 阅读全文
posted @ 2020-01-14 20:16 popozyl 阅读(217) 评论(0) 推荐(0) 编辑