1. 前言 由于后面还有很多题型要写，贪心算法目前可能就到此为止了，上一篇博客的地址为 LeetCode解题记录(贪心算法)（一） 下面正式开始我们的刷题之旅 2. 贪心 763. 划分字母区间（中等） 题目链接 思路 想切割，要有首尾两个指针，确定了结尾指针，就能确定下一个切割 ...

1. 前言 目前得到一本不错的算法书籍，页数不多，挺符合我的需要，于是正好借这个机会来好好的系统的刷一下算法题，一来呢，是可以给部分同学提供解题思路，和一些自己的思考，二来呢，我也可以在需要复习的时候，通过博客来回顾自己,废话不多说，开始！ 目前的规划 2. 算法解释 顾名思义，贪心算法 ...

一、题目 二、解题思路 先将n个数字都读入到数组中，设第一个数最大，再逐个 比较各个数字大小，若后面的数有比第一个大的则把那个数赋给max ，从而找出最大值将其输出，并输出其最小下标。 三、难点 输出格式及数据类型 解决办法：百度搜索和查阅课本 四、核心代码 ...

贪心算法大学的时候就已经学过也弄过，可能周末确实没想到写什么，就顺手学了当年学习的知识，贪心算法（也称为贪婪算法），贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有 ...

贪心算法 贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。 贪心选择性质： 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个 ...

1.问题描述 4-2 删数问题 ...

《贪心算法实验报告》 计科2001 陈梓聪 20201003024 贪心算法的思想：通过第四章学习了贪心算法，我们知道，贪心算法总是做出在当下看来最好的选择，通过每个最优的选择来得出原问题的最优解。 贪心算法的使用条件：贪心算法有的时候并不能得出最优解，只有在满足 ...

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前 ...