【算法】
关注
分享
扫一扫
abguorui0928
这个作者很懒，什么都没留下…
展开
-
最长公共子序列
最长公共子序列：一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。原创 2014-03-13 23:46:38 · 770 阅读 · 0 评论 -
最大公约数与最小公倍数
1. 最大公约数 思路：最大公约数，是一个很典型的递归算法，每次递归使得原来求两个大数之间的公约数转变成求两个稍微小点的数之间的公约数。 辗转相除法（也叫欧几里得算法） (1) 对于已知两数x和y，x除以y记余数为r； (2)若r==0，则y即为所求最大公约数，否则执行第(3)步； (3)令x=y，y=r，重复(1)； 2. 最小公倍数原创 2014-03-06 13:17:28 · 856 阅读 · 0 评论 -
数塔
题目：原创 2014-05-24 16:25:45 · 512 阅读 · 0 评论 -
01背包
从 M 件物品取出若干件放在空间为 V 的背包里，第 i 件物品的体积为 c[i]，其价值为 w[i]，求出获得最大价值的方案。原创 2014-06-10 11:41:39 · 413 阅读 · 0 评论