OceanWild

算法学习

HTML前端学习(1) Java-web(1) JAVA-中间件(2) JAVA基础(15) 数据库(2) 数据库学习(1)

/ 注册

全部文章 / 算法学习（共1篇）

贪心算法之活动安排表

举个例子，形象介绍下什么是贪心算法问题：假设有四种硬币，面值分别为二角五分、一角、五分和一分。现在要找给某顾客六角三分钱。答案：六角三分钱 = 2 个二角五分+ 1 个一角+ 3 个一分算法：首先选出一个面值不超过六角三分的最大硬币，即二角五分，从六角三分中减去二角五分，剩下三角八分；再选出一个面值...

贪心算法活动安排表贪心算法要素贪心算法与动态规划的区别

2019-11-19

1 2198