摘要：
C++ 动态规划 动态规划的定义 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。动态规划是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题 阅读全文
摘要：
C++快速幂 快速幂的作用： 当我们做一些高次幂的计算时，就不能直接进行暴力的计算。例如：需要计算2^n 并且n≤10^18。这时候如果我们直接进行暴力的计算，时间复杂度为O ( n )，那么肯定会超时，这时候我们就需要一些更优美的算法来帮我们解决这个问题。 快速幂的思路： 首先我们要明确一点，对于 阅读全文