摘要: 最长公共子序列问题: 给定两个序列 X = {x1, x2, ......, xm } 和 Y = {y1, y2, ......, yn },找出 X 和 Y 的最长公共子序列。 一个给定序列的子序列是在该序列中删去若干个元素后得到的序列。给定两个序列 X 和 Y ,当另一序列 Z 既是... 阅读全文
posted @ 2012-02-29 16:31 段星星 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 递归求解全排列的方法:import java.util.*;public class ArrangeProblem { public static void main(String[] args) { List list = new ArrayList(); Scanner scan = n... 阅读全文
posted @ 2012-02-29 16:25 段星星 阅读(270) 评论(0) 推荐(0) 编辑