Mr.M

问题描述最长公共子序列(LCS)问题:给定两个序列 X=和Y=,要找出X和Y的一个最长的公共子序列，事实上，最长的公共子序列问题也有最优子序列结构性质，有如下定理：定理：LCS的最优子结构性质：设序列X=和Y=的最长的一个公共子序列为Z=,则：①若xm = yn,则 zk=xm=yn 且Z(k-1)是X(x-1)和Y(y-1)的最长的公共子序列；

八皇后问题：八皇后问题，是一个古老而著名的问题，是回溯算法的经典案例，该问题由国际西洋棋棋手马克斯▪贝瑟尔于1848年提出，在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行，同一列或者同一斜线上，问一共有多少种摆法；八皇后问题可以推广为更一般的n皇后的问题：这时棋盘的大小为n×n,而皇后的个数同样为n，当且仅当n=1或者n≧4是问题有解；问题分析：首

问题描述：有n件物品，第i件质量和价格分别是w[i]和v[i](i=1,2,3...n)。要将这n件物品的某些件装入到容量为c的背包中，要求每件物品或者整个装入或者不装入，不可以分割出一部分装入。0/1背包问题就是要给出装包的方法，使得装入背包的物品的总价值最大，这个问题归结到规划的问题。问题分析：首先我们需要考虑的是以下几个方面：一：背包容量c与物品重量w[i]的关系：   

问题描述：         售票工作正在进行，每张票为50元，现在有m+n人排队等待购票，其中有m人手持50元，n人手持100元，假设售票处不设找零，那么若想使售票处不会出现找不开零钱的局面，请你帮忙设计不同的排队方案。特别说明的是，拿同样面值的人对换位置为同一种方案。算法分析：一：n=0; 那么说明买票的人都是手持50元，所以不会出现找不开零钱的局面，所以这是一种排队方案；二

1:问题描述：整数划分问题是将正整数n表示成一系列正整数之和：n=n1+n2+n3+...+nk，其中n1>=n2>=n3>=...nk>=1,这种表示方法称为整数划分。求正整数n的不同划分个数。例如：6的整数划分如下（共11种）65+14+2;4+1+1;3+3;3+2+1;3+1+1+1;2+2+2;2+2+1+1;2+1+1+1+1+1;1+1+1+1+1+1

问题描述：排序问题：给出一组数字，要求按照数值的大小进行排序 ：例如 {1 ,4 .5 .3 .6 .8 .7}这组数据进行升序的排列后的顺序为{1 ,3 ,4, 5 ,6 ,7 ,8};冒泡排序：是一种简单的排序算法，它实现的过程：不断重复的走访过要排列的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，走访数列的工作就是重复的进行，直到没有再需要进行交换的的时候，就是最后