- 博客(1)
- 收藏
- 关注
原创 算法-硬币找零问题
问题:考虑用最少的硬币找 n 美分零钱的问题。假定每种硬币的面额都是整数。a. 设计贪心算法求解找零问题,假定有25美分、10美分、5美分和1美分4中面额的硬币。b. 设计一组硬币面额,使得贪心算法不能保证得到最优解。这组硬币面额中应该包含1美分,使得对每个零钱值都存在找零方案。c. 设计一个 O(nk) 时间的找零算法,适用于任何 k 种不同面额的硬币,假定总是包含1美分硬币。d. Leetcode剑指 Offer II 103. 最少的硬币数目为类似题目,代码也贴在下面参考作..
2021-10-28 12:09:44 1761
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人