2018年12月17日
HDOJ_1159_ Common Subsequence
摘要： 这道题如果用动态规划的思想，就很简单；我开始用的是暴力法，一直wa;后来改用动态规划，开始我的内存超了，然后我有吧把Max从10010改成505就过了。 思路： 从后往前进行推导： 当a[i]==b[j]时：dp[i][j]=dp[i-1][j-1]+1; 当a[i]!=b[j]时：dp[i][j] 阅读全文
posted @ 2018-12-17 08:26 pha创噬 阅读(85) 评论(0) 推荐(0) 编辑