贪心算法 深碍√TFBOYSˉ_ 2022-02-22 08:49 307阅读 0赞 1.钞票支付问题，1元，2元，5元，10元，20元，50元，100元钞票无穷张，使用这些钞票怎么支付，最少需要多少张。 思路：尽可能使用面额较大的金额数目。反证法：若不成立，使用较小金额，先用5元，那不就是好多张 切入点：先排序金额，再每次拿总数除以最大金额，得到每次金额的最大数量，再相应的将总数减去使用的金额。 贪心选择性质：整体金额数目最小，转化为通过局部选择每次剩下金额的最大那面额，将问题转化为相似但规模更小的子问题。 最优子结构：S\{\}V\{所有面额\}->S\{100\}V\{v-100\}->S\{100,50\}V\{v-100,50\} 2.LeetCode445题 我刚开始的思路是用大糖果去尝试最大的小孩，但是别人的思路是用小糖果尝试较小的孩子。 这就代表了贪心选择每次的策略能代表，你是否对了，这个时候必须用反证法或者一些方法去证明一下。
相关 算法-贪心算法 1、 分糖果问题 public int candy (int[] arr) { int n = arr.length; 柔光的暖阳◎/ 2024年03月24日 21:14/ 0 赞/ 78 阅读
相关 贪心算法 贪心算法也称贪婪算法，其核心思想就是：每步都采用最优的做法。 贪心算法所得到的结果往往不是最优的结果(有时候是最优解)，但都是相对接近最优解的。 客官°小女子只卖身不卖艺/ 2023年01月14日 01:49/ 0 赞/ 154 阅读
相关 贪心算法 一：贪心算法介绍 1. 贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 2. 青旅半醒/ 2022年11月13日 05:29/ 0 赞/ 202 阅读
相关 贪心算法 贪心算法的基本要素 对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解呢?这个问题很难给予肯定的回答。 但是，从许多可以用贪心算法求解的问题 素颜马尾好姑娘i/ 2022年07月12日 15:22/ 0 赞/ 356 阅读
相关 贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解。举一个简单的贪心法例子，平时 本是古典 何须时尚/ 2022年06月06日 03:11/ 0 赞/ 301 阅读
相关 贪心算法 1.钞票支付问题，1元，2元，5元，10元，20元，50元，100元钞票无穷张，使用这些钞票怎么支付，最少需要多少张。 思路：尽可能使用面额较大的金额数目。反证法：若不成立， 深碍√TFBOYSˉ_/ 2022年02月22日 08:49/ 0 赞/ 308 阅读
相关 贪心算法 一、什么是贪心算法 贪心算法，又称贪婪算法(Greedy Algorithm)，是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优解出发来考虑，它 ゞ 浴缸里的玫瑰/ 2022年01月29日 05:39/ 0 赞/ 354 阅读
相关 贪心算法 一 问题提出 集合覆盖问题 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号。 ![watermark 待我称王封你为后i/ 2021年07月24日 22:30/ 0 赞/ 484 阅读
相关 贪心算法 [https://www.cnblogs.com/xsyfl/p/6938642.html][https_www.cnblogs.com_xsyfl_p_6938642.htm 梦里梦外;/ 2021年06月11日 15:14/ 0 赞/ 576 阅读
柔光的暖阳◎
ゞ 浴缸里的玫瑰
我就是我
还没有评论，来说两句吧...