2021年11月22日

摘要: 地址 https://www.papamelon.com/problem/206 解法 硬币选择贪心方案,假设有两种解答方案 贪心解和非贪心解 1 非贪心和贪心解 都有解法的情况 由于 贪心是优先选择小于等于总需求面值的最大面值硬币, 它是用的硬币数量是G枚硬币 非贪心有解 但是他选择小于等于总需求 阅读全文
posted @ 2021-11-22 11:14 itdef 阅读(114) 评论(0) 推荐(0)

导航