4 7
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7
第三行如果出現乙個3話就要+4
第三行如果出現乙個4話就要+3
第三行如果出現乙個3話就要+2
第三行如果出現乙個3話就要+1
第二行如果出現乙個2話就要+第三行3 4 5 6出現所有的總次數（1+2+3+4）
第二行如果出現乙個3話就要+第三行出現4 5 6的總次數（1+2+3）
第二行如果出現乙個4話就要+第三行出現5 6的總次數（1+2）
第二行如果出現乙個5話就要+第三行出現6的總次數（1）
第一行如果出現乙個1話就要+第二行出現2 3 4 5的總次數
第一行如果出現乙個2話就要+第二行出現3 4 5 的總次數
第一行如果出現乙個3話就要+第二行出現4 5的總次數
第一行如果出現乙個4話就要+第二行出現5的總次數
即第一行20(10+10) 10（6+4） 4(3+1) 1（總次數為1+4+10+20=35）
第二行10(4+6) 6（2+3） 3(2+1） 1
第三行4 3 2 1
#include
#include
int dp[2005][2005];
int main()
while(scanf("%d%d",&n,&m)!=eof&&(m+n)!=0)
if(n==1)
a=m-n+1;
int sum=0;
for(i=1; i<=a; i++)
sum=(sum+dp[n-1][i])%1009;
printf("%d\n",sum);
}return 0;
}
複雜度分析 時間複雜度 空間複雜度
執行效率是演算法的乙個重要的考量指標，演算法的執行效率用時間 空間複雜度來衡量。今天我們來學習一下複雜度的分析。通常我們可以通過執行程式來獲得演算法的真正的執行時間，這種方法我們可以稱為事後統計法，但這種方法得到的是具體的資料，測試結果很依賴測試環境，而且受資料規模影像最大。因此，我們需要乙個不需要...
演算法複雜度 時間複雜度和空間複雜度
1 時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道哪個演算法花費的時間多，哪個演算法花費的時間少就可以了。並且乙個演算法花費的時間與演算法中語句的執行次數成正比例，哪個演算法中語句執行次數...
演算法複雜度 時間複雜度和空間複雜度
演算法複雜度 時間複雜度和空間複雜度 關鍵字 演算法複雜度 時間複雜度 空間複雜度 1 時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道哪個演算法花費的時 間多，哪個演算法花費的時間少就可以...