2019年7月14日
hdu1501 Zipper[简单DP]
摘要： [TOC] 题目地址 "hdu1501" 题干 代码和解释 最优子结构分析：设这三个字符串分别为a、b、c，如果a、b可以组成c，那么c的最后一个字母必定来自a或者b的最后一个字母。c去除最后一位，就变成由a 1和b或者a和b 1构成c 1的问题。 状态转移方程：DP[i][j]表示c中i个字符来自 阅读全文
posted @ 2019-07-14 16:19 平静的雨田 阅读(246) 评论(2) 推荐(1) 编辑