算法
文章平均质量分 78
sncel_2009
这个作者很懒,什么都没留下…
展开
-
《算法导论》15-3:编辑距离
(1)初始化: cost[i][0] = deleteCost * i cost[0][j] = insertCost * i(2)递推公式: (3)kill操作 public class EditDistance { private String src; //源文本串 private String dst; //目标字符串 /原创 2013-07-03 22:16:58 · 666 阅读 · 0 评论 -
0-1背包问题
回溯法:适用于背包容量C远大于物品个数N import java.util.Arrays; import java.util.Scanner; public class Knapsack { private Bag[] bags; private int capacity; private int[] x; private int maxValue; private int curr原创 2013-07-15 22:42:03 · 525 阅读 · 1 评论