C_yyds_Py_txdy

摘要： 什么是贪心算法 贪心算法不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优选择。使用贪心策略要注意局部最优与全局最优的关系，选择当前的局部最优并不一定能推导出问题的全局最优。贪心策略解题需要解决以下两个问题: 1、该问题是否适合使用贪心策略求解，也就是该问题是否具有贪心选择性质 。 2、制定 阅读全文

摘要： 构造基本的解题框架： 题目分析： 1.通过嵌套两层循环进行从头到尾一一对比，此时时间复杂度为O(n^2). 2.通过将其中一个链表的所有结点存放到STL中的集合中，set.insert()结点插入到其中， set.find(目标值)查找目标值是否在其中，若在其中则返回值不等于set.end(). 由 阅读全文

摘要： #解题思路 对于二维动态规划，这种题是非常常见的了，只要明白基本套路就很容易了，非常类似的，换汤不换药的，我这里总结了LeetCode几道题： 地牢游戏 不同路径 不同路径II 杨辉三角 此处讲解的便是本题 最小路径和 基本思路都是一样的，接下来我给大家细说，主要分成三步： 1.初始化左上角 2.初 阅读全文