2017年7月31日
D - 最长公共子序列Lcs
摘要： 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。... 阅读全文
posted @ 2017-07-31 14:29 让你一生残梦 阅读(145) 评论(0) 推荐(0)
C - 编辑距离
摘要： 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个... 阅读全文
posted @ 2017-07-31 10:26 让你一生残梦 阅读(187) 评论(0) 推荐(0)
换零钱_见解
摘要： N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法：1、5个1分2、1个2分3个1分3、2个2分1个1分4、... 阅读全文
posted @ 2017-07-31 09:17 让你一生残梦 阅读(277) 评论(0) 推荐(0)