![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
colin勋
努力学习算法及各种软件ing、、、
展开
-
poj_2533:Longest Ordered Subsequence
题意:给你n个数,找到最大的从左到右增加的子序列 思路:第一个数的长度肯定为一,后一个比它前面小的数的长度多一,然后找出最大的就行 #include #define max(a,b) a>b?a:b int dp[1001]; int d[1001]; int main() { int i,j,n,temp; scanf("%d",&n); for(i=1;i<=n原创 2015-11-30 18:43:46 · 285 阅读 · 0 评论 -
poj_1163:The Triangle
准备做DP题,去年省赛学的是搜索和图论,DP题做的实在是少,准备恶补。 题意:给你一个数塔,求最上一层到最下一层(只能向下面左边或右边的数)能得到的最大和。 思路:刚开始不知道什么是DP,就觉得只要找到到第二层的最大值,然后找到第三层最大值就行了,这是我的代码 #include int p[1010][101]; int main() { int i,j,n,max; w原创 2015-11-30 17:13:20 · 260 阅读 · 0 评论 -
最大公约数与最小公倍数
好长时间不练了,这次再练想着一步一步的都写出博客来。今天就从简单的说。 最大公约数: 含义:公约数就是能被要求的数整除的数,最大公约数就是公约数中最大的那一个 方法:质因数分解法,辗转相除法(欧几里得算法) 欧几里得的理解: gcd(a,b) = a%b = r (a = kb + r) 假设d是a和b的公约数,则a|d b|d gcd(b,a%b) a%b=r=(a-原创 2015-11-07 16:53:05 · 300 阅读 · 0 评论