
平台论坛博客文库

› 论坛 › 操作系统 › Linux新手园地 › Linux文档专区 › 动态规划:斐波纳契数列

动态规划:斐波纳契数列 [复制链接]

istvh

白手起家

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2009-11-10 23:14 |只看该作者 |倒序浏览

通过递归实现

int F(int i)
{
  if (i  1) return 0;
  if (i == 1) return 1;
  return F(i-1) + F(i-2);
}
动态规划实现
int F(int i)
{
  int t;
  if (knownF != unknown) return knownF;
  if (i == 0) t = 0;
  if (i == 1) t = 1;
  if (i > 1) t = F(i-1) + F(i-2);
  return knownF = t;
}

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u3/99982/showart_2091182.html

文库|博客

返回列表

Chinaunix › 论坛 › 操作系统 › Linux新手园地 › Linux文档专区 › 动态规划:斐波纳契数列