LeetCode刷题—贪心算法

发表于 2021-01-31 分类于 LeetCode刷题

概述

贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法需要满足更多的条件（贪心选择性质），但是效率比动态规划要高。

什么是贪心选择性质呢，简单说就是：每一步都做出一个局部最优的选择，最终的结果就是全局最优。注意哦，这是一种特殊性质，其实只有一部分问题拥有这个性质。

比如你面前放着 100 张人民币，你只能拿十张，怎么才能拿最多的面额？显然每次选择剩下钞票中面值最大的一张，最后你的选择一定是最优的。

发表于 2021-01-19 分类于 LeetCode刷题

数组题目中有两种双指针的应用：和快慢指针。目录如下：

发表于 2021-01-19 分类于 LeetCode刷题

目录如下：

发表于 2021-01-12 分类于 LeetCode刷题

终于到动态规划的最后一部分啦，完结撒花~

这一篇总结【股票交易问题】，参考的是labuladong的文章

相关问题有：

阅读全文 »

发表于 2021-01-08 更新于 2021-01-11 分类于 LeetCode刷题

刷了几道背包问题，用了一周时间，动态规划的难真的领会到了。但再难总有规律可循，总结中刷题，刷题中总结。

关于0-1背包的问题有：

关于完全背包的问题有：