2020年5月14日
算法练习-贪心问题
摘要： 问题： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： （1）、当想要到达n阶时，青蛙的前一个状态可能停留在1~n-1的任意一个范围内。 （2）、同理，可以将问题逐步分割。 （3）、到达阶梯1和阶梯2的值时确定的，根据此可以搜索 阅读全文
posted @ 2020-05-14 20:30 Yrc的楚门的世界 阅读(132) 评论(0) 推荐(0)