标签：状态 复习 点值 矩阵 2021 On2 南开大学 转移 乘法

翻转开关：状态压缩：用二进制表示状态

埃及分数：将搜索深度也作为状态的一部分

八数码：从初始状态和目标状态同时进行广度优先搜索

数字三角形：注意状态转移，记忆化搜索

爬楼梯、斐波那契数列、传球游戏：矩阵快速幂优化

最长上升子序列：注意状态定义和状态转移

每一次求f(i)都要查询i之前的所有f(j)，答案也要查询一遍所有的f(i)

最长回文子序列：注意状态转移

回文子序列的个数：注意状态转移

最优矩阵链乘法：状态转移

f(i,j)需要查询一遍i,j之间的所有的f(i,k)和f(k+1,j)

区间最值查询：倍增思想

编辑距离：注意状态转移

快乐聚会：注意状态转移

Strassen矩阵乘法：分块矩阵

主定理

多项式加法：On

多项式乘法：On2

系数表示法：加法On，乘法On2

点值表示法：加法On，乘法On

求值：系数表示➡点值表示：On2

插值：点值表示➡插值表示：On2

二分查找

标签：状态,复习,点值,矩阵,2021,On2,南开大学,转移,乘法
来源： https://blog.csdn.net/Ritannn/article/details/122189681

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。