算法训练——剑指offer(动态规划算法)

摘要

一、动态规划原理与解题方法

二、动态规划算法练习题目 2.1 跳台阶问题

package 动态规划算法;

import org.junit.Test;

/**
 * @Classname JZ69跳台阶问题
 * @Description TODO
 * @Date 2022/2/11 18:54
 * @Created by xjl
 */
public class JZ69跳台阶问题 {
    /**
     * @description 
     * 1、题解一分析出本题f(n)可以拆分出重叠子问题f(n-1)、f(n-2);
     * 2、f(n)=f(n-1)+f(n-2)是动态规划的状态转移方程；
     * 3、f(0)=1,f(1)=1是动态规划的初始状态；
     * 4、dp为一维数组，其中dp[i]的值代表青蛙跳第n个台阶的方法数；
      * @param: target
     * @date: 2022/2/12 8:12
     * @return: int
     * @author: xjl
    */
    public int jumpFloor(int target) {
        if (target