摘要: 最长递增子序列 两种做法 这里给一个例题,理解完可以做一做。 "HRBUST 1835" 复杂度为$O(N^2)$做法 采用动态规划的做法 有一个长度为N的数组{a0, a1, a2, a3, ... , an 1},我们假定以aj结尾的数组序列的最长递增子序列长度为dp[j],那么dp[j]=ma 阅读全文
posted @ 2019-09-17 21:07 ALKING1001 阅读(238) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-17 18:23 ALKING1001 阅读(286) 评论(0) 推荐(0) 编辑