爱学习的大白菜的博客

最长上升子序列定义： 给定一个数列（a1,a2,a3,,,an),当a1<a2<a3<...<an时我们称这个数列时上升数列。 若给定一组数（a1,a2,a3,----an),存在一组数（ai1,ai2,,,aik)是一个上升序列，（其中1<=ai1<ai2<....<aik <=n),那么称（ai1...

1.插入排序： #include <iostream> using namespace std; void InsertionSort(int a[],int size) { for(int i=1;i<size;i++){ //a[i]是最做的无序元素，每次循环将a[i]放到合适位置 for(int j=0;j<i;j++)...

含义： 给出两个字符串，求出这样的1个最长的公共子序列的长度：子序列中的每个字符都应在原串中找到，且每个字符的先后顺序和原串中的先后顺序一致。 举个栗子： 如（abcfbc 和 abfcab两个串，左边为串s1,右边为串s2，则” abc “为他们当中的一个子序列，且符合上面我所讲的条件。且 “ abcb ”也是当中的一个子序列，字符可以在原串中找到，且先后顺...

1.传送门：http://poj.org/problem?id=1163 2.问题分析： 一。考虑用递归，要求的是从第一行到最后一行的数字加起来的最大值。如果它是最后一行，那么他的最大值就是它本身，如若不是，则是他的下一层左边最大值和右边最大值中找到最大值，然后和该数本身相加求得这个数的最大值。 做法， ...

分治概念： 把一个任务分成更小的相同的小任务（一般分成两个），然后先处理小的任务，最后在综合处理大的任务即可完成任务。 举例： 有16枚硬币，只有1个假币，且重量比较轻。问最短需要多少次能找到假币？ 解析： 如果我们用1-1测试的方法。需要8次才能测完。但是如果8-8的测试呢？ 8-8，则若有假...