01解题者~博客

迪杰斯特拉算法(Dijkstra),是从一个顶点到其余各顶点的最短路径算法，解决的是<font color="000066">有权图中最短路径问题<font color="66">，其主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。

最大公约数最小公倍数GCDLCM朴素枚举法欧几里得辗转相除法更相减损法Stein算法

二分快速幂 分而治之

题目描述：整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。即：n=n1+n2+…+nk;n1>=n2>=n3…>=nk如整数的6划分为:65 + 14 + 2, 4 + 1 + 13 + 3, 3 + 2 + 1, 3 + 1 + 1 + 12 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 11 + 1 + 1 + 1 + 1 + 1共11种。补充：正整数的这种操作称为正整数的划分，正整数的不同

概念：贪心算法（或贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，即不从整体最优上加以考虑，得到在某种意义上的局部最优解。样题：力扣860.柠檬水找零题目描述：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。给你一个整数数组 bills ，

最长递增子序列问题前言：这是最最经典的算法题之一，你几乎可以在任何OJ上发现一模一样的LIS问题。力扣LIS问题HOJ-LIS问题POJ-LIS问题杭电OJ-LIS问题基本是一模一样的，除了示例…题目描述：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例一：输入：nums = [10,9,2,5,3,7,1