动态规划问题满足三大重要性质 最优子结构性质：如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。 子问题重叠性质：子问题重叠性质是指在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问
分类：
其他好文 时间：
2016-03-18 01:50:14
阅读次数：
148
递归 特点 递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。 递归算法解决问题的特点： (1) 递归就是在过程或函数里调用自身。 (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 (3
分类：
编程语言 时间：
2016-03-05 20:19:12
阅读次数：
222
关于该问题，暂时自己还没有深入研究，在网上找到几种解决方案，各有优缺点。 第一种方案： 使用递归算法，也是使用频率最多的，大部分开源程序也是这么处理，不过一般都只用到四级分类。这种算法的数据库结构设计最为简单。category表中一个字段id，一个字段fid(父id)。这样可以根据WHERE id
分类：
其他好文 时间：
2016-03-05 14:36:44
阅读次数：
221
树是递归定义的，利用递归算法遍历树实现起来比较简单，然而难的是非递归遍历。非递归遍历需要借助栈这一数据结构来完成。首先定义树的结点和构建链表栈：//定义树的节点
typedefstructNode
{
intdata;
structNode*lchild;
structNode*rchild;
}Node;
//定义栈节点
typedefstru..
分类：
其他好文 时间：
2016-03-02 07:05:09
阅读次数：
152
递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数（或过程）来表示问题的解。 一般来说 ，能够用到递归解决的问题应该满足以下三个条件： （1）待解决的问题可以转化为一个或多个子问题来求解，而这些子问题的求解方法与原问题相同，只是在数量规模上会有所不同； （2）递归调用的次数必须是有
分类：
编程语言 时间：
2016-03-02 00:28:05
阅读次数：
180
斐波那契数列刚开始的时候用运递归算法几行代码就搞定了，函数很简单，但是当我写完测试的时候却发现当输入数字很大的时候计算速度就变得非常非常的慢，于是又尝试着通过另外一种方法将其解决，通过分析得到在计算过程中有些步骤是大量重复的，比如要计算f(10)就要递归调用f(9)..
分类：
其他好文 时间：
2016-02-27 01:06:59
阅读次数：
202
帮朋友做的，好像是一个面试题。假设不过考察递归的话。应该是够了，程序的健壮性和通用性都非常一般的说…… #include <stdio.h> #include <stdlib.h> int count = 0; void myRevert(int n, int a[]) { if(n < 10) {
分类：
编程语言 时间：
2016-02-19 22:01:21
阅读次数：
179
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication5 { cl
分类：
编程语言 时间：
2016-02-19 10:40:43
阅读次数：
159
public int ShuZi(int i) { int sum = 0; if (i <= 0) { sum = 0; } else if (i == 1 || i == 2) { sum = 1; } else { sum = ShuZi(i-1) + ShuZi(i-2); } return
分类：
编程语言 时间：
2016-02-19 10:35:49
阅读次数：
170
//斐波那契数列 //1, 1, 2, 3, 5, 8, 13, 21, 33 function aa(n){ if(n <= 2){ return 1; } return aa(n - 1) + aa(n - 2); } alert(aa(3)); // 21
分类：
编程语言 时间：
2016-02-18 21:27:54
阅读次数：
158
