动态规划
文章平均质量分 92
Grenier_CJY
蒟蒻的现实
神犇的梦想
展开
-
动态规划-最长子序列模型
最长子序列类型问题的大致轮廓原创 2023-01-01 12:07:03 · 164 阅读 · 0 评论 -
动态规划基础
动态规划类似于高中数列,对于一个复杂的数列(称之为答案数列),写出通项公式所需要的数学能力是非常强大的,但是我们可以写出递推公式,如果递推公式仍然难写,那我们便可以构造一些辅助数列来解决,辅助数列可以帮助我们很好的写出答案数列的递推公式,在探索辅助数列的过程中我们也可能会发现有些数列不是那么必须,那么便可以省去。可以泛泛地理解,辅助数列越多,答案数列越好写,但是维护辅助数列的过程就越发地冗余。原创 2022-12-30 18:53:29 · 219 阅读 · 2 评论