一直感覺 動態 規劃和排列好難的
乙個簡單的題目。
開司，乙個整日遊手好閒、無所事事、混跡人生、軟弱無能、放縱慾望、毫無進取……嗯，實在是太多了，就不一一枚舉了。總之，他就是完美的符合了我們日常中對人渣這一詞的認識。不過他有這唯一，也是無敵般的特長，就是逆境求生——不論是什麼樣的逆境，他都可以翻盤。這不是超能力，只是越是在絕境中，開司就越是冷靜，越是能發現不可能中的可能。所以千萬不要把它逼入絕望，那樣，他只是個人渣！
這不，自以為聰明的一條（乙個地下賭場的老闆），想要徹底整死開司，結果在最後一刻被徹底翻盤，輸的血本無歸。而開司總共得到了m萬元。現在開司要把這筆錢分給他和他的戰朋，共n人，每人至少可分得1萬元。問：有多少種分贓方案？
input
每一行有乙個n和m（1output
每一行輸出乙個可能的放法數（模10007取餘）
sample input
3 4
2 5
sample output3
4 hint
source
snowwind
#include #include /****************===
將m個東西分給n個人的方法總數記為f[n][m];
那麼能分為兩種情況，要麼第n個人分到了東西
要麼沒有分到。
f[n][m]=f[n-1][m]+
後一項能化為f[n][m-1],就是n個人分m個東西等於前n-1個人
分0到n-1個東西。
最後得到f[n][m]=f[n-1][m]+f[n][m-1];
*********************/
int main()
; for(i=1;i<=1000;i++)
}while(scanf("%d %d",&n,&m)!=eof)
return 0;
}
乙個簡單的動態規劃問題 小偷案例
前言 一 案例描述 二 問題分析 三 示例 總結動態規劃是一種演算法技巧，先舉乙個例子 如何讓乙個四歲的小孩理解動態規劃的思路？國外友人有這樣乙個例子 列出乙個1 1 1 1 1 1 1 1 的式子，讓小孩回答，小孩思索數秒後會告訴你答案是8。隨後在前面再多寫乙個 1，再提問答案是多少，小孩會瞬間告...
乙個簡單的題
problem description 小明今年3歲了,現在他已經能夠認識100以內的非負整數,並且能夠進行100以內的非負整數的加法計算.對於大於等於100的整數,小明僅保留該數的最後兩位進行計算,如果計算結果大於等於100,那麼小明也僅保留計算結果的最後兩位.例如,對於小明來說 1 1234和3...
動態規劃 乙個簡單爬梯子問題
問題描述 乙個樓梯有20級，每次走1級或兩級，請問從底走到頂一共有多少種走法？分析 假設從底走到第n級的走法有f n 種，走到第 級有兩個方法，乙個是從 n 1 級走一步，另乙個是從第 級走兩步，前者有f n 1 種方法，後者有f n 2 種方法，所以有f n f n 1 f n 2 還有f 0 1...