n人為了大快朵頤，行至雲餐二樓，取了n個盤子，打了m個餃子。現欲將m個餃子裝入n個盤子中，試問共有多少種不同的裝法？
假設盤子足夠大，並且盤子裡可以什麼都不放。注意像2 5 0和5 0 2之類的屬於同一種放法。
輸入：
兩個整數m、n(1=< m,n <=100)以空格隔開。
輸出：
單獨一行輸出共有幾種裝法。
輸入樣例：
7 3輸出樣例：
#include#include#includeusing namespace std;
#define maxn 110
int dp[maxn][maxn];
int solve(int m,int n)
else
}int main()
動態規劃 遞迴
動態規劃是求解包含重疊子問題的最優化方法 1.基本思想 將原問題分解為相似的子問題，在求解的過程中通過子問題的解求出原問題的解 注意 不是簡單分而治之 2.只能應用於有最優子結構的問題 即區域性最優解能決定全域性最優解，或問題能分解成子問題來求解 3.具有無後效性。它要求每乙個問題的決策，不能夠對解...
區間型動態規劃
給定乙個序列 字串，進行一些操作 最後一步將序列 字串去頭 去尾 剩下的會是乙個區間 i,j 狀態自然定義為f i j 表示面對子串行 i j 時的最優性質 667.最長的回文序列 中文english 給一字串 s,找出在 s 中的最長回文子串行的長度.你可以假設 s 的最大長度為 1000.exa...
遞迴 動態規劃 POJ Help Jimmy
1 3 8 17 20 0 10 8 0 10 13 4 14 3 首先明確遞迴函式的功能 由於向左走和向右走是性質一樣的兩個子問題，因此此時遞迴函式的就是針對當前平板的向左 右走，計算時間 遞迴結束條件 當遞迴到第n個平板時，遞迴結束，返回當前高度 當前高度小於限定的最高高度 確定遞迴的等價關係 ...