专题文章
时长:00:00更新时间:2024-06-26 15:34:22
《算法艺术与信息学竞赛》标准课件算法艺术与信息学竞赛标准课件动态规划(一):经典问题目录一、最长公共子序列O(mn)二、最优排序二叉树O(n3)三、最长上升子序列O(nlogn)四、最优三角剖分O(n3)五、最大m子段和O(mn)六、0-1背包问题O(minnc,2n,n1.44n)一、最长公共子序列LongestCommonSubsequence(LCS)分析考虑前缀_1.i和y1.j,定义ci,j=|LCS(_1.i,y1.j)|则cm,n=|LCS(_,y)|.递推公式为很直观.
查看详情