2020年9月24日
优美的递归，华丽的动规。
摘要： 优美的递归，华丽的动规。 递归：实质是自顶向下。 DP： 实质是自低向上，依次填表，以空间换时间。 一维DP 斐波那契 递归重叠 子元素问题。 二维DP就是填表。 **选还是不选？**问题 第一题 题目描述：选出不重叠的最长线段和。 解题思路： 就是找到最后一个线段：考虑他的状态 选还是不选？ 选择 阅读全文
posted @ 2020-09-24 00:07 逆风微笑的魔法师 阅读(48) 评论(0) 推荐(0)