/*

M個蘋果放在N個盤子里分法有:dp[M][N], 0 <= M,N <= 10

設(shè)dp(m,n) 為m個蘋果，n個盤子的放法數(shù)目，則先對n作討論，

當m

當m>=n：不同的放法可以分成兩類：

1、有至少一個盤子空著，即相當于dp(m,n) = dp(m,n-1);

2、所有盤子都有蘋果，相當于可以從每個盤子中拿掉一個蘋果，不影響不同放法的數(shù)目，即dp(m,n) = dp(m-n,n).

而總的放蘋果的放法數(shù)目等于兩者的和，即 dp(m,n) =dp(m,n-1)+dp(m-n,n)

初始條件說明

當m=0，n=0時，沒蘋果，沒盤子，定為0種放法。這個條件在計算的時候用不到。題設(shè)至少一個盤子一個蘋果。

當m=0，n>0時，沒蘋果，有盤子，定為1種放法。這個有點抽象，考慮：dp[1][1]=dp[1][0]+dp[0][1]=0+1。

當m>0，n=0時，有蘋果，沒盤子，定為0種放法。

dp兩條路，第一條n會逐漸減少，終會到達出口n=0;

第二條m會逐漸減少，因為n>m時，會計算dp(m,m)　所以終會到達出口m=0．

*/

#include

#if US_DP

int dp[11][11];

int main()

{

int m, n;

while (scanf("%d%d", &m, &n) != EOF) {

for (int i = 1; i <= m; ++i)

dp[i][0] = 0;

for (int j = 1; j <= n; ++j)

dp[0][j] = 1;

for (int i = 1; i <= m; ++i) {

for (int j = 1; j <= n; ++j) {

if (i >= j)

dp[i][j] = dp[i][j-1]+dp[i-j][j];

else

dp[i][j] = dp[i][i];

}

}

printf("%d\n", dp[m][n]);

}

return 0;

}

#else

int f(int m, int n)

{

if (m >= 0 && n == 0)

return 0;

else if (m == 0 && n > 0)

return 1;

else if (m >= n)

return f(m, n-1)+f(m-n, n);

else

return f(m, m);

}

int main()

{

int m, n;

while (scanf("%d%d", &m, &n) != EOF)

printf("%d\n", f(m, n));

}

#endif

總結(jié)

以上是生活随笔為你收集整理的用python解决放苹果问题_放苹果的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。