2023年5月18日
DP杂谈【持续更新中】
摘要： 什么是DP？ 推荐看一下。 正文 滚动数组优化 在一些空间贼小，时间还好的 DP 题目里，会用到优化空间的小技♂巧——滚动数组优化。 滚动数组，顾名思义，一个会滚动的数组，主要是怎样个滚法呢？接下来我先举一个例子： e.g 最长公共子序列（LCS） 给出两个整数序列，求这两个序列的†最长公共子序列。 阅读全文
posted @ 2023-05-18 20:38 cry_sky 阅读(103) 评论(5) 推荐(1) 编辑