第3周-3B-动态规划1
需积分: 0 123 浏览量
2022-08-04
13:23:28
上传
评论
收藏 18.31MB PDF 举报
&知识索引：
①分而治之
1~2. Fibonacci（斐波那契数列）。
——Recursion递归
——Memoization记忆/存储法
3~4. Power（求幂）
。
——
求幂
——
二进制幂
5. SPU：Shortest Path Upward
（上滤矩阵）
。
6. LMP：Longest Manhattan Path（曼哈顿路径）。
7~10. LCS（最长公共子串）。
——DeAC(1/2)
——DiAC(2/2)
——DP
11~12. 0/1-Knapsack（0-1背包）。（DP）
13~14. Transitive Closure（传递闭包）。（Def.&Alg.）
15. All-Pair Shortest Path（全对最短路径）。
一、动态规划 Dynamic Programing
1.Fibonacci：Recursion斐波那契数列：递归
递归法。**数学界有关于Fibonacci数的专刊。
**回顾主定理（第2周-2B-8）。
第3周-3B-动态规划
2018
年
5
月 星期五
23:46
剩余10页未读，继续阅读
评论0