郭乾亮

分类

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 【算法竞赛】(9) 未归档(96) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章（共1篇）

练习 : greedy_贪心算法的运用

贪心算法（又称贪婪算法）是指:不从整体最优上加以考虑，做出的是在某种意义上的局部最优解。例1: 硬币问题 🍎🍎有1元、5元、10元、50元、100元、500元的硬币各C1、C2、C3、C4、C5、C6枚，现在要用这些硬币来支付A元，问：最少需要多少枚硬币？本题目假设至少存在一种解决方案。...

贪心算法

2019-04-04

0 431