摘要：-最短路径，即给定一张地图，求从一个地方到另一个地方的最短路径，如下所示，从起点（0，0）到终点（3，3），每一次只能往左或者往右走，求到达终点的最短路径总长是多少？ 0 1 2 3 0 1 3 5 9 1 2 1 3 4 2 5 2 6 7 3 6 8 4 3 回溯法：决策树，用函数f(x,y,z 阅读全文

摘要：编辑距离，计算从一个字符串到另一个字符串的最短编辑距离，其可以通过增、删、替方式来实现。 例如:字符串str1 = mitcmu，与字符串str2=mtacnu，字符串str1通过增、删、替方式变成str2，最短编辑距离为3： 第一步：str1删除字符i，变成str1=mtcmu； 第二步：str1 阅读全文

摘要：一、背包问题之最大容量 1.问题描述： 假设背包能装9kg的东西，现在有五个物品分别是2，2，4，6，3kg，在不超过背包容量的范围内，能装的最大容量是多少呢？ 解法一：回溯法，即决策树。 方法描述：从第一个物品到最后一个物品开始，做出决策，即装或不装，使用函数f(x,y)表示，其中x表示第X个物品 阅读全文