m0_61798955的博客

原创 动态规划入门算法：小青蛙跳台阶问题（JavaSE）

本人没有一定、扎实的计算机编程基础，也是自学Java，特创此篇博客也希望能激励和我一样程度自学编程的人能一直坚持下去！ 1)题目: 一共有n接台阶，如果一只小青蛙每次只能跳一阶台阶，或者两阶台阶，那么一共有多少种方案可以让小青蛙跳到顶端？ 例如：当n等于2时，一共有两种方案： 1，让小青蛙一次性跳两阶台阶 2，让小青蛙每次只跳一阶，一共跳两次跳到顶端. 2）解题分析： 解决此题时所需要的一种核心思想就是动态规划。何为动态规划？ 动态规划其实就是利用上一次得到的结果，给下一次作参考，下一...