2017年9月2日
hdu 5791 思维dp
摘要： 题目描述： 求序列A,B的公共子序列个数； 基本思路： 想到了dp，选的状态也对，但是就是就是写不出状态转移方程，然后他们都出了，到最后我还是没出，很难受，然后主要是没有仔细考虑dp【i】【j】，dp【i】【j-1】，dp【i-1】【j】，dp【i-1】【j-1】在A【 i】和B【i】在相同和不相同 阅读全文
posted @ 2017-09-02 22:39 愿~得偿所愿，不负时光 阅读(105) 评论(0) 推荐(0) 编辑