LeetCode-動態規劃

第一題：經典爬樓梯問題 假設你正在爬樓梯，需要n步你才能到達頂部。但每次你只能爬一步或者兩步，你能有多少種不同的方法爬到樓頂部？ 樣例 1: 輸入: n= 3 輸出: 3 樣例解釋： 1) 1, 1, 1 2) 1, 2 3) 2, 1 共3種 樣例 2: 輸入: n = 1 輸出: 1 解釋: 只有一種方案 public class Solution {

>>阅读原文<<