網格(1,1)到(x,y) 加法、乘法、排列組合原理

前言： 因爲一個小問題卡殼，發現自己對加法、乘法、排列組合的混淆。當然，如果像在學校中做的數學題一樣，即已經抽象成了數學語言，我相信大部分人都不會犯錯誤。而在算法競賽的過程當中，需要我們自己建模也好抽象也好，在這個過程當中容易出現混淆，所以下面通過解決問題來重新理解一遍這幾種原理的內容和區別。 問題：給定一張網格圖，你在(1,1),走到(x,y)有多少走法？ 思路： 見下圖。 首先上圖是一種比較原

>>阅读原文<<