2023年1月17日
买卖股票的最佳时机(含冷冻期)
摘要： 买卖股票的最佳时机(含冷冻期) 买卖股票的系列问题五！ 这回的限制是含有冷冻期。 阅读全文
posted @ 2023-01-17 15:02 阿新的杂记 阅读(78) 评论(0) 推荐(0)
2023年1月16日
买卖股票的最佳时机四
摘要： 买卖股票的最佳时机四 买卖股票的系列问题四！ 这回的限制是全局最多能买卖k次操作。 阅读全文
posted @ 2023-01-16 15:17 阿新的杂记 阅读(25) 评论(0) 推荐(0)
2023年1月13日
买卖股票的最佳时机三
摘要： 买卖股票的最佳时机三 买卖股票的系列问题三！ 这回的限制是全局最多能买卖两次操作。 阅读全文
posted @ 2023-01-13 13:21 阿新的杂记 阅读(37) 评论(0) 推荐(0)
2023年1月12日
买卖股票的最佳时机二
摘要： 买卖股票的最佳时机二 买股票的系列问题二！ 这次股票的限制是每天最多只能持有一支股票，可以多次进行买卖操作，最大化利益。 阅读全文
posted @ 2023-01-12 22:14 阿新的杂记 阅读(23) 评论(0) 推荐(0)
2023年1月11日
买卖股票的最佳时机
摘要： 买卖股票的最佳时机 开更买股票的系列问题咯！ 这次股票的限制是买卖只能一次，求最大化利益。 阅读全文
posted @ 2023-01-11 16:30 阿新的杂记 阅读(57) 评论(0) 推荐(0)
2023年1月10日
看透不相交的线
摘要： 看透不相交的线 不相交线的本质是最长共同子序列问题。 我们要通过现象，学会看本质。 阅读全文
posted @ 2023-01-10 12:05 阿新的杂记 阅读(17) 评论(0) 推荐(0)
2023年1月9日
经典的编辑距离
摘要： 经典的编辑距离 编辑距离是线性DP中比较困难的题目。 关键在于如何看待删，增，换。 阅读全文
posted @ 2023-01-09 20:16 阿新的杂记 阅读(36) 评论(0) 推荐(0)
2023年1月6日
最长公共子序列
摘要： 最长公共子序列 子序问题可以说是最常见的DP问题。 接着上期内容，接着讲子序问题中的经典问题。 这期讲解最长公共子序列问题。 阅读全文
posted @ 2023-01-06 14:38 阿新的杂记 阅读(27) 评论(0) 推荐(0)
2023年1月5日
聊聊最长上升子序列问题
摘要： 聊聊最长上升子序列问题 子序问题是非常经典的线性DP问题。本文将讲解最长上升子序列问题。同时探讨如何保存下来子序列。 阅读全文
posted @ 2023-01-05 13:52 阿新的杂记 阅读(23) 评论(0) 推荐(0)
从最简单的线性DP开始
摘要： 从最简单的线性DP开始 线性DP可以说是最常见的DP问题。从本期开始，我们将从最简单的线性DP开始学起。 阅读全文
posted @ 2023-01-05 11:16 阿新的杂记 阅读(67) 评论(0) 推荐(0)