Fork me on GitHub
摘要: 题目 "leetcode(300)—— Longest Increasing Subsequence(最长递增子序列)" : 三种方法 解析 方法一:方法1:排序+LCS:一个简单的思路是将给定的序列先进行有序化( O(nlog(n))),然后使用LCS算法来查找给定的序列及有序化后的序列之间的最长 阅读全文
posted @ 2018-09-11 15:31 ranjiewen 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目 解析 状态:dp[i]表示到达第i个阶梯需要的最小花费; 状态转移方程:dp[i] = min( dp[i 2], dp[i 1] ) + cost[i]; C++ class Solution { public: int minCostClimbingStairs(vector& cost) 阅读全文
posted @ 2018-09-11 14:57 ranjiewen 阅读(436) 评论(0) 推荐(0) 编辑