数据结构课件-第15章.pptx

;;;15.1分书问题与枚举法;15.1分书问题与枚举法;15.1分书问题与枚举法;15.1分书问题与枚举法;15.1分书问题与枚举法;15.2回溯与分支限界;15.2回溯与分支限界;15.2回溯与分支限界;15.2回溯与分支限界;15.2回溯与分支限界;15.2回溯与分支限界;15.2回溯与分支限界;15.2回溯与分支限界;15.2回溯与分支限界;15.2回溯与分支限界;15.2回溯与分支限界;15.2回溯与分支限界;15.2回溯与分支限界;15.2回溯与分支限界;15.3分治法;15.3分治法;15.3分治法;15.3分治法;15.3分治法;15.3分治法;15.3分治法;15.3分治法;15.3分治法;15.3分治法;15.4动态规划;15.4动态规划;15.4动态规划;15.4动态规划;15.4动态规划;15.4动态规划;15.4动态规划;15.4动态规划;15.4动态规划;15.4动态规划;15.4动态规划;15.5贪心法;15.5贪心法;15.5贪心法;15.5贪心法;15.5贪心法;15.5贪心法;15.5贪心法;15.6背包问题;15.6背包问题;15.6背包问题;15.6背包问题;关键技术：

代码指纹获取

相似度计算

一段代码通过加字符、减字符、改字符这三种操作变换为另一段代码所用的最少操作次数——动态规划

最大公共子串的贪心匹配(GreedyStringTiling)——贪心+动态规划;15.8小结;