欢迎来到天天文库
浏览记录
ID：18465218
大小：1.96 MB
页数：8页
时间：2018-09-18
《算法分析与设计-动态规划和分治递归》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、算法复杂度回溯法排列：n皇后，旅行商n！子集背包2ⁿ，迷宫2ⁿ，m着色mⁿ贪心算法Kruskal宗教问题,活动安排nlogn动态规划矩阵连乘n²最长公共子序列mnprim最小生成树n²分治法二路并归nlogn矩阵连乘当i=j时，A[i:j]=Ai，因此，m[i][i]=0，i=1,2,…,n 当i2、-i个位置使计算量达到最小的那个位置。 综上，有递推关系如下： 总计算次数=A[i:k]+A[k+1:j]+Ak*Ak+1顺序不同乘的次序会有不同分治法递归法
2、-i个位置使计算量达到最小的那个位置。 综上，有递推关系如下： 总计算次数=A[i:k]+A[k+1:j]+Ak*Ak+1顺序不同乘的次序会有不同分治法递归法
此文档下载收益归作者所有
