一步一步复习数据结构和算法基础(1)
2012-06-07 11:28
453 查看
经过半年的学习自己的<<数据结构和算法分析>>这么课程算是结束了,但是感觉自己收获甚少,所以利用暑假的时间自己希望重温数据结构和算法.
作为一名菜鸟,自己默默的努力吧.
#include <stdio.h>
#define N 1002
int a
;
int dp(int a[],int len)
{
int i,k;
int b
;
int tmp;
b[0]=1;
for(i=1;i<len;i++)
{
tmp = 1;
for(k=0;k<i;k++)
{
if(a[k]<a[i] && b[k]+1>tmp) tmp=b[k]+1;
}
b[i]=tmp;
}
tmp = 0;
for(i=0;i<len;i++) if(tmp<b[i]) tmp=b[i];
return tmp;
}
int main()
{
int i;
int count;
while((scanf("%d",&count))!=EOF)
{
for(i=0;i<count;i++)
scanf("%d",&a[i]);
printf("%d\n",dp(a,count));
}
return 0;
}
这是我接触的第一个算法.算是勉励自己吧.
作为一名菜鸟,自己默默的努力吧.
#include <stdio.h>
#define N 1002
int a
;
int dp(int a[],int len)
{
int i,k;
int b
;
int tmp;
b[0]=1;
for(i=1;i<len;i++)
{
tmp = 1;
for(k=0;k<i;k++)
{
if(a[k]<a[i] && b[k]+1>tmp) tmp=b[k]+1;
}
b[i]=tmp;
}
tmp = 0;
for(i=0;i<len;i++) if(tmp<b[i]) tmp=b[i];
return tmp;
}
int main()
{
int i;
int count;
while((scanf("%d",&count))!=EOF)
{
for(i=0;i<count;i++)
scanf("%d",&a[i]);
printf("%d\n",dp(a,count));
}
return 0;
}
这是我接触的第一个算法.算是勉励自己吧.
相关文章推荐
- 一步一步复习数据结构和算法基础-深度优先搜索
- 一步一步复习数据结构和算法基础-LSD基数排序
- 一步一步复习数据结构和算法基础-链表(2)
- 一步一步复习数据结构和算法基础-稀疏矩阵基本操作
- 一步一步复习数据结构和算法基础-链式队列
- 一步一步复习数据结构和算法基础-冒泡排序
- 一步一步复习数据结构和算法基础-Floyd算法
- 一步一步复习数据结构和算法基础-广度优先搜索
- 一步一步复习数据结构和算法基础-插入排序(2)
- 一步一步复习数据结构和算法基础-KMP算法
- 一步一步复习数据结构和算法基础-层次建立层次遍历二叉树
- 一步一步复习数据结构和算法基础--kruskal算法
- 一步一步复习数据结构和算法基础-索引顺序表查找
- 一步一步复习数据结构和算法基础-前序线索二叉树
- 一步一步复习数据结构和算法基础-快速排序
- 一步一步复习数据结构和算法基础-循环链表
- 一步一步复习数据结构和算法基础-顺序查找+二分查找
- 一步一步复习数据结构和算法基础-栈和队列(1)
- 一步一步复习数据结构和算法基础-斐波那契查找法
- 一步一步复习数据结构和算法基础-链表(1)