解題思路：
第一步，確定問題解的表示式。可將f(n, s) 表示n個骰子點數的和為s的排列情況總數。
第二步，確定狀態轉移方程。n個骰子點數和為s的種類數隻與n-1個骰子的和有關。因為乙個骰子有六個點數，那麼第n個骰子可能出現1到6的點數。所以第n個骰子點數為1的話，f(n,s)=f(n-1,s-1)，當第n個骰子點數為2的話，f(n,s)=f(n-1,s-2)，…，依次類推。在n-1個骰子的基礎上，再增加乙個骰子出現點數和為s的結果只有這6種情況！那麼有：
f(n,s)=f(n-1,s-1)+f(n-1,s-2)+f(n-1,s-3)+f(n-1,s-4)+f(n-1,s-5)+f(n-1,s-6)
f(n,s)=0, s< n or s>6n
/**
* 遞迴處理n個骰子問題
* @param n
*/public void getallpro(int n)
} public double geteachpro(int n, int sum)
if(n==1)
return geteachpro(n-1, sum-1)+geteachpro(n-1, sum-2)+
geteachpro(n-1, sum-3)+geteachpro(n-1, sum-4)+
geteachpro(n-1, sum-5)+geteachpro(n-1, sum-6);
}
public int getallprodp(int n) 次數全部為1
continue;
}if(i!=1)else }}
}}}return res;
}
(3,3)--1.0
(3,4)--3.0
(3,5)--6.0
(3,6)--10.0
(3,7)--15.0
(3,8)--21.0
(3,9)--25.0
(3,10)--27.0
(3,11)--27.0
(3,12)--25.0
(3,13)--21.0
(3,14)--15.0
(3,15)--10.0
(3,16)--6.0
(3,17)--3.0
(3,18)--1.0
css position 可能的值
1 absolute 絕對定位，相對於 static 定位以外的第乙個父元素進行定位。元素的位置通過 left top right 以及 bottom 屬性進行規定。2 fixed 絕對定位，相對於瀏覽器視窗進行定位。元素的位置通過 left top right 以及 bottom 屬性進行規定。3...
133 所有可能的路徑
題目描述 給乙個有 n 個結點的有向無環圖，找到所有從 0 到 n 1 的路徑並輸出 不要求按順序 結點的數量會在範圍 2,15 內。你可以把路徑以任意順序輸出，但在路徑內的結點的順序必須保證。使用回溯和遞迴進行 class solution public static void dfspath l...
窮舉所有可能的出棧序列
輸入乙個入棧序列，輸出可能的出棧序列。輸入格式 第一行輸入乙個整數 n 表示入棧序列的長度。第二行輸入 n 個數字，表示入棧序列。輸出格式 輸出所有可能的出棧序列 輸入樣例 3 1 2 3輸出樣例 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1很容易看出來，本題目是一道遞迴題。可以通過窮...