摘要： 1. 概念   求解最优化问题的算法通常需要经过一系列的步骤，在每个步骤都面临多种选择。对于许多最优化问题，使用动态规划来求最优解就有点杀鸡用牛刀了，所以，一种更简单、高效的算法就可以用上了。这种算法就是贪心算法。   贪心算法，在对问题求解的时候，总是做出在当前看来最好的选择。 阅读全文

摘要：  最近做一道斐波那契的题，需要用到矩阵快速幂，于是就看了看快速幂然后整理了一下。 快速幂。  快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。  以求a的n次方为例子。 原理：  把n转换 阅读全文