2021年12月22日
AtCoder Beginner Contest 231 E Minimal payments
摘要： E - Minimal payments 题意 有 n 种货币，第一种的面值永远为1，第二种的面值为第一种的整数倍，依次类推到第 n 种。问现在需要支付 X 元，求哪种方案使得支付的货币个数和找回零钱的个数之和最少。 分析 n的数据范围并不大，可以考虑 记忆化搜索 ，因为求最少，那最优解法则是优先选 阅读全文
posted @ 2021-12-22 19:17 LiAnG24 阅读(179) 评论(0) 推荐(0)