动态规划解决跳台阶问题记录一下
动态规划解决跳台阶问题前言过程最后前言动态规划是一种把原问题分解为相对简单的一系列子问题的方式进行求解的方法。动态规划通常可以用于解决有重叠子问题和最优子结构的问题。在LeetCode上有非常多关于动态规划的问题，很有逻辑性和技巧性，这次以一道很经典的跳台阶问题来学习动态规划。过程leetCode原题：一只青蛙一次可以跳一个台阶，也可以跳两个台阶，求该青蛙跳上10级台阶共有多少种跳法。首先当我们解析一下其过程，就会发现这题不难：当有一级台阶时，只有一种跳台阶的方式。当有两级台阶
