反悔贪心

1、看电视题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。接下......

860.柠檬水找零数组中只有5,10,20三种数字，如果是5，不需要找零如果是10，需要至少有一张5的如果是20，需要一张10的，一张5的，或者3张5的找零，优先使用10和5的组合，因为5的多可以找更多的零钱。按照这3种条件，遍历数组即可......

贪心算法的核心思想是通过局部最优解得到或近似取得全局最优解,此时有几个待解决的问题:怎么判断题目是否应用贪心策略求解?怎么寻求局部最优与全局最优的关系?如何选择最优的贪心标准以得到全局最优/较优解?思想理解可以参阅知乎答主"冒泡"的一篇回答如何理解动态规划?......

⭐️本文已收录到AndroidFamily，技术和职场问题，请关注公众号[彭旭锐]和BaguTreePro知识星球提问。学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一......

题目简述： 某天刮了一阵大风，把牛棚的门吹飞了，总共有s个牛棚，幸运的是并不是每个牛棚都有牛。现在你可以购买m块木板，商店里有各种型号的木板，木板长度为多少就需要多少金钱。木板用来给牛棚装上门。要求把所有有牛的牛棚都装上门，并且花的金钱最少。给了一正整数C，接下来C行每行一......

一、简单题目1.分发饼干题目描述题目链接参考题解解题思路为了满足更多的小孩，就不要造成饼干尺寸的浪费。大尺寸的饼干既可以满足胃口大的孩子也可以满足胃口小的孩子，那么就应该优先满足胃口大的。这里的局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全......

推荐一个大佬的文章【学习笔记】反悔贪心-Koshkaaa(cnblogs.com)建筑抢修这个我一开始试图写二分的最长上升子序列，然后翻车了，乐。这个题目我们按照报废时间升序排列，然后直接贪心的话可能会出现如果先修某个也能修成当前答案个而且耗时更少，只是因为报废时间长而没有贪心到的......

贪心的证明思路微扰对局部最优策略的任何微小改变都会是结果变差。在以排序为核心的策略中常常是临项交换扩展范围证明对局部最优策略的扩展不会使结果变差决策包容性证明最优策略提供的可能性包含其他任何策略提供的可能性反证法与数学归纳法......

一、基本思想-->归纳、分析、选择正确合适的贪心策略在每一个局部阶段，都做一个在当前“看上去”最优的决策，并期望通过每一次所做的局部最优选择产生出一个全局最优解。做出贪心决策的依据称为“贪心策略”。贪心策略一旦做出，就不可再更改。二、3种证明方法（反证法，构造法，调整法）1......

小明有n头耕牛，每头耕牛在工作前必须吃草，现在你有m单位的草料，你可以将这些草料随意的分给每头牛，但是草料不可分割。并且每头牛在体力小于k时，是不会耕种的，假设每单位草料给牛补充1点体力，牛在一开始耕种前可以认为体力为0，即某头牛被分配的草料低于k单位，则偷懒不耕种。耕牛的耕种强度......