算法思想
文章平均质量分 71
alu_xd
这个作者很懒,什么都没留下…
展开
-
最长递增子序列问题的求解
最长递增子序列问题的描述设L=(a1,a2,…,an)是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=(aK1,ak2,…,akm),其中k1<k2<…<km且aK1<ak2<…<akm。原创 2016-08-03 17:31:58 · 693 阅读 · 0 评论 -
打表法之素数打表POJ1595
转载自博客园何为”打表”呢,说得简单点就是有时候与其重复运行同样的算法得出答案,还不如直接用算法把这组数据所有可能的答案都枚举出来存到一个足够大的容器中去-例如数组(打表),然后再输入数据的时候,直接遍历容器,检索这个数据是否有题意要求的结果。转载 2016-07-30 16:17:23 · 692 阅读 · 0 评论 -
回溯法
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。转载 2016-07-23 20:17:58 · 263 阅读 · 0 评论