本文介绍了一种使用矩阵快速幂来优化动态规划算法的方法，通过将动态规划的状态转移方程转化为矩阵乘法，可以有效地将时间复杂度从O(N)降低到O(log N)。
普通思路：
1：根据动态规划的状态公式 ， 时间复杂度O（N）
2：对以上算法中的动态规划公式，转换为矩阵相乘，利用矩阵乘法（矩阵快速幂） 时间复杂度O（log N）
矩阵快速幂实现：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
