小留家心的爱心之窝 ^_^

这种将一个问题分解为子问题递归求解，并且将中间结果保存以避免重复计算的办法，就叫做“动态规划” 用动态规划解题，首先要把原问题分解为若干个子问题，这一点和前面的递归方法类似。区别在于，单纯的递归往往会导致子问题被 重复计算，而用动态规划的方法，子问题的解一旦求出就会被保存，所以每个子问题只需求解一次。 状态的迁移可以用递推公式表示，此递推公式也可被称作“状态转移方程”。 

http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx poj2243 管理员在2009年8月13日编辑了该文章文章。 --> -->

附：学习计划&书单 第一阶段： 数据结构和算法，书籍：具体数学、算法导论、计算机程序设计艺术（第一卷）操作系统，书籍：现代操作系统编译原理，书籍：编译原理计算机系统结构，书籍：计算机系统结构软件工程，书籍：软件工程计算机网络，书籍：计算机网络、TCP/IP协议人工智能，书籍：《人工智能：一种现代方法》 第二阶段： 数据结构，书籍：计算机程序设计艺术人工智能，书籍

一 默认初始化 int *pi = new int; //默认初始化，不对 基本内置类型进行初始化所以pi指向一个未初始化的int string *ps=new string; //默认初始化为空string 默认初始化规则： 1 内置类型，如果未被显示初始化，由值由定义位置决定。  1)定义在任何函数之外的变量被初始化为0  2) 定义在函数内部的内置类型变量不会被初