2020年6月10日
LeetCode 664 奇怪的打印机
摘要： 动态规划 先去重, 再考虑状态转移 对于每个位置字符分别有两种状态, 独立打印或一同打印, 再考虑到打印次数, 一维的$dp(i)$不够描述状态 再加一维, 每次连续打印时只考虑某2个字符属于同一个打印批次, 列出状态转移方程 \[ dp(st, ed) = \begin{cases} 1 + dp 阅读全文
posted @ 2020-06-10 01:08 Simon_X 阅读(141) 评论(0) 推荐(0) 编辑