小d從家到學校的道路結構是這樣的：由n條東西走向和m條南北走向的道路構成了乙個n*m的網格，每條道路都是單向通行的（只能從北向南，從西向東走）
已知小d的家在網格的左上角，學校在網格的右下角。
問小d從他的家到學校一共有多少種不同的上學路線。
輸入
兩個正整數n和m，意義如題目所述。
輸出
小d上學路線數量，結果對1000000007取餘。
樣例輸入
3 4樣例輸出
10100%的資料，n,m≤1000
這個題，看到的第一思路就是組合數。
因為從頭到學校需要n+m-2步 ，將向右走看成一種方案有m-1，向下走看成一種方案n-1，那麼c（n+m-2,m-1）就是答案了。聽起來很簡單，不過還要取餘。。。很明顯階乘肯定爆掉了，每次對階乘取餘不符合除法取餘規則。。菜雞的我還沒學會除法取餘（逃）所以這種方法寫完交上去wa了幾次就放棄了。經大佬啟發 ，最後的方案數不就等於上兩個格方案數相加嘛，這樣不斷遞推，就可以得到最後的方案數，算是能a掉了吧~
先將邊路變成1，因為到邊路的方案只有一種所以都設為1，再從[2][2]開始遍歷
將能移動到它的上兩個方格方案數相加，一直到終點，可得答案。
#include
int vis[
2000][
2000
],ans;
intmain()
接收上一頁提交引數的書包pPage
在webeasy系統目錄下 如 d webeasy 建乙個檔案show.html，內容為 引數名 值 p1 p2 用瀏覽器訪問 http 您將看到 引數名值p11 p22 例子檔案 samples show.html 接著上面的例子 在webeasy系統目錄下 如 d webeasy 建乙個檔案su...
揹包那些經典的例子 上
發現自己對揹包問題還是情有獨鍾的嘛，畢竟它也算的上是我真正學到的第乙個演算法。哎，現在我還是乙個苦命掙扎的菜鳥。廢話也不多說了，下面進入正題吧，這些都是菜鳥在刷揹包題遇到的基礎問題，作為菜鳥的我就是刷這些題一步一步理解揹包的。01揹包問題 bone collector hdu 2602有n件物品和乙...
簡單揹包問題（實際上是子集問題）
從一堆物品weight 1 weight n 中，從中選取若干件放入揹包，使其重量恰好為s 實際上對weight進行全排列，然後只要和為s，即可輸出方案。例如 how many weight do you want to input.6input 6 weight 3 4 6 5 7 2 input...