贪心算法 客官°小女子只卖身不卖艺 2023-01-14 01:49 139阅读 0赞 贪心算法也称贪婪算法，其核心思想就是：**每步都采用最优的做法**。 贪心算法所得到的结果往往不是最优的结果(有时候是最优解)，但都是相对接近最优解的。 使用贪心算法的前提条件是**策略的选择必须具备无后效性**。 无后效性就是**某个状态一旦确定，其之后的决策不再受之前决策的影响**。详细理解可参考：[https://skaygo.blog.csdn.net/article/details/115873380][https_skaygo.blog.csdn.net_article_details_115873380] 示例：以下示例摘自《图解算法》 教师调度问题：假如有如下课程表，你希望尽可能多的课程安排在某个教室上。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NraDIwMTVqYXZh_size_16_color_FFFFFF_t_70][] ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NraDIwMTVqYXZh_size_16_color_FFFFFF_t_70 1][] 思路： 选出结束最早的课，它就是要在这间教室上的第一堂课。 接下来，必须选择第一堂课结束后才开始的课。同样，你选择结束最早的课，这将是要在这间教室上的第二堂课。 结果如下： ![20210419201841605.jpeg][] [https_skaygo.blog.csdn.net_article_details_115873380]: https://skaygo.blog.csdn.net/article/details/115873380 [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NraDIwMTVqYXZh_size_16_color_FFFFFF_t_70]: /images/20221022/1d23a4d9e2d34f1b9d4473b489e1c601.png [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NraDIwMTVqYXZh_size_16_color_FFFFFF_t_70 1]: /images/20221022/4e626ed4f4584c4e955c507206ad377f.png [20210419201841605.jpeg]: /images/20221022/0761a0d5d7eb4b95ad778e7de66dcbbb.png
相关 算法-贪心算法 1、 分糖果问题 public int candy (int[] arr) { int n = arr.length; 柔光的暖阳◎/ 2024年03月24日 21:14/ 0 赞/ 63 阅读
相关 贪心算法 贪心算法也称贪婪算法，其核心思想就是：每步都采用最优的做法。 贪心算法所得到的结果往往不是最优的结果(有时候是最优解)，但都是相对接近最优解的。 客官°小女子只卖身不卖艺/ 2023年01月14日 01:49/ 0 赞/ 140 阅读
相关 贪心算法 一：贪心算法介绍 1. 贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 2. 青旅半醒/ 2022年11月13日 05:29/ 0 赞/ 187 阅读
相关 贪心算法 贪心算法的基本要素 对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解呢?这个问题很难给予肯定的回答。 但是，从许多可以用贪心算法求解的问题 素颜马尾好姑娘i/ 2022年07月12日 15:22/ 0 赞/ 337 阅读
相关 贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解。举一个简单的贪心法例子，平时 本是古典 何须时尚/ 2022年06月06日 03:11/ 0 赞/ 289 阅读
相关 贪心算法 1.钞票支付问题，1元，2元，5元，10元，20元，50元，100元钞票无穷张，使用这些钞票怎么支付，最少需要多少张。 思路：尽可能使用面额较大的金额数目。反证法：若不成立， 深碍√TFBOYSˉ_/ 2022年02月22日 08:49/ 0 赞/ 289 阅读
相关 贪心算法 一、什么是贪心算法 贪心算法，又称贪婪算法(Greedy Algorithm)，是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优解出发来考虑，它 ゞ 浴缸里的玫瑰/ 2022年01月29日 05:39/ 0 赞/ 335 阅读
相关 贪心算法 一 问题提出 集合覆盖问题 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号。 ![watermark 待我称王封你为后i/ 2021年07月24日 22:30/ 0 赞/ 473 阅读
相关 贪心算法 [https://www.cnblogs.com/xsyfl/p/6938642.html][https_www.cnblogs.com_xsyfl_p_6938642.htm 梦里梦外;/ 2021年06月11日 15:14/ 0 赞/ 565 阅读
柔光的暖阳◎
ゞ 浴缸里的玫瑰
我就是我
还没有评论，来说两句吧...