2018年2月8日
入坑动态规划！POJ 1458字符串最大公共子序列
摘要： 题干大概： 寻找两字符串最大公共子序列 我是看了北大在coursera的网课，过来做这道题的，一开始我用递归试了一下； 妥妥的，没过，然后我就想如何把递归改成递推。 想了想，没想出来，但我想到一个其他歪办法： 从0位置比较两字符串，字符相同的话ans++，i1++,i2++,不相同的话初始turn_ 阅读全文
posted @ 2018-02-08 11:00 柳暗花明_liu 阅读(159) 评论(0) 推荐(0) 编辑