贪心-区间覆盖
贪心的概念:贪心算法是指对一个问题求解时,总是选择当前情况下对你最有利的选择,从而得到问题的答案。就例如一个贪婪的人,每次选择为当下对自己最有利的选择,所以又称为贪婪算法。有关于贪心算法的题没有固定的模式,因此有些题很难想到会用贪心的思想去解决。
贪心算法求得的结果并非是全局最优解,因此利用贪心算法的思想来求得全局最优解时,要证明其思路的正确性,并且贪心的问题要具备无后效性,即当前这个状态的选择不会影响下一个或以后的状态,只与当前的状态有关。
问题:区间覆盖
问题描述:给定 N 个闭区间[ai,bi]
原创
2022-04-29 12:40:43 ·
735 阅读 ·
0 评论