- 博客(1)
- 收藏
- 关注
原创 贪心算法之找硬币问题
贪心算法之找硬币问题 题目: 假设有面值为5元、2元、1元、5角、2角、1角(折半查找排序)的货币,需要找给顾客4元6角现金,为使付出的货币的数量最少,如何付款? 贪心算法的思想: 只根据当前的信息就做出选择,不是从全局最优来考虑,而是考虑局部最优。 输入:4.6 输出:3 为什么输出不为4? 因为double类型,最后一次比较时0.1和0.1无法比较,所以输出为3. #include<io...
2020-05-04 18:10:40 3001 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人