2018年7月17日
算法模板，自制
摘要： 二．最小生成树算法(Prime以及Kruskal算法)： 三．最长公共子序列： 如果写成递推公式，我们可以得到 dp[i]=max(dp[j](0<=j<i))+(a[i]>a[j]?1:0) 。 于是我们就能够得到O(n^2)的动态规划方法的实现： O(nlogn)的动态规划+二分方法 在前一种方 阅读全文
posted @ 2018-07-17 20:59 苍鼠 阅读(231) 评论(0) 推荐(0) 编辑