动态规划初步引入：走楼梯 已知一个楼梯有n级，从下往上走，一步可以走一级 ，也可以走两级，走到第N级楼梯有多少种走法？ 【输入格式】 一行一个整数n。 【输出格式】 一行仅有一整数，表示走到第n级有多少种走法。 【输入样例】 【输出样例】 2 2 【数据规模】 对100%的数据满足：0 n 30。最短路径问题-求A到E的最短路的长度 穷举？贪心？搜索？思考： 仔细观察本图路径的特殊性，可以分成4个阶段 ： 第一阶段：A经过A-B1或A-B2到B 第二阶段：B1有三条路通；B2有两条通路 阶段1 阶段2 阶段3 阶段4思考：倒着推；设F(x)表示x到E的最短路径的长度 阶段4：F(D1)=3;F(D2)=4;F(D3)=3 阶段3：F(C1)=minF(D1)+C1到D1的路径长度， F(D2)+C1到D2的路径长度 F(C2) 阶段1 阶段2 阶段3 阶段4 我们把F(x) 称为当前x的状态； 在这个例子中每个阶段的选择依赖当前的状态，又 随即引起状态的转移，一个决策序列(E D3-C4-B2 -A)就是在变化的状态中产生的，故有“动态”的含 义。 阶段1 阶段2 阶段3 阶段4基本概
