2021年9月17日
数据结构与算法（十二）——算法-动态规划
摘要： 一、青蛙跳台阶&斐波那契数列 1、问题 一只青蛙跳台阶，每次可以跳 1 层或 2 层。青蛙跳到 n 层一共有多少种跳法？ 2、思想 先把问题规模缩小，考虑 n = 1时，n = 2的解。那么，显然有： （1）边界条件：dp[1] = 1、dp[2] = 2 （2）再考虑 n = 3时，逆向思维一下， 阅读全文
posted @ 2021-09-17 14:11 Craftsman-L 阅读(808) 评论(4) 推荐(1) 编辑