分类:贪心算法

动态规划法

爬楼梯问题 在介绍动态规划算法之前,我们不妨先看一下小例子。相信学计算机的在读大学期间都遇到过这么一道题:青蛙一次只能蹦上1个或2个台阶,现在有10个台阶,请问青蛙上这10个台阶有多少种蹦法?当然不一定是青蛙,题目大致就…