LeetCode & 剑指offer 经典题目总结——动态规划

目录 1. 买卖股票的最佳时机 2. 买卖股票的最佳时机 II 3. 最长回文子串 4. 计算字符串距离（最小编辑代价） 5. 最长公共子串 6. 最长公共子序列 7. 通配符匹配 8. 最长上升子序列 1. 买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 若是你最多只容许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不

>>阅读原文<<