摘要: 本文就借助经典的「最长递增子序列问题」来讲一讲设计动态规划的通用技巧:数学归纳思想。 最长递增子序列(Longest Increasing Subsequence,简写 LIS)是非常经典的一个算法问题,比较容易想到的是动态规划解法,时间复杂度 O(N^2),我们借这个问题来由浅入深讲解如何找状态转 阅读全文
posted @ 2020-12-18 11:19 satire 阅读(3886) 评论(0) 推荐(2) 编辑
摘要: C++ 11 vector 遍历方法小结 方法零,对C念念不舍的童鞋们习惯的写法: void ShowVec(const vector<int>& valList) { int count = valList.size(); for (int i = 0; i < count;i++) { cout 阅读全文
posted @ 2020-12-18 10:45 satire 阅读(134) 评论(0) 推荐(0) 编辑