摘要:
###前言 本文摘自labuladong 435. 无重复区间 452.用最少数量的箭引爆气球 ###435. 无重复区间 经典的贪心算法问题 Interval Scheduling(区间调度问题)。给你很多形如 [start, end] 的闭区间,请你设计一个算法,算出这些区间中最多有几个互不相交 阅读全文
posted @ 2020-11-22 20:52
acchris
阅读(478)
评论(0)
推荐(0)
摘要:
##贪心算法 在遇到了5606. 具有给定数值的最小字符串这道题,我开始认识到贪心算法的特殊之处:它是动态规划的一个特例,使用贪心算法需要满足更多的条件(贪心选择性质),但是它的效率要比动态规划高。 由于没接触过,也没有系统地学习,所以在此列出此题,以便复阅。 原题链接 ###JAVA 思路 先创建 阅读全文
posted @ 2020-11-22 13:46
acchris
阅读(94)
评论(0)
推荐(0)

浙公网安备 33010602011771号