因為一瞬間腦子不太清楚，有個地方敲錯了，導致了這道水題花了我一些時間，其實很簡單....首先想到的是dfs，因為一直在做這個嘛...
dfs**比較長，好不容易遇到一道容易題，我還剪了剪枝。。。這麼水的題，有點多此一舉啊
#includeint m, n;
int total, num;
void dfs( int remain, int pre, int plate);
int main(void)
printf("%d\n", total);
} return 0;
}void dfs( int remain, int pre, int plate)
if( remain < (num-plate) || remain < pre || remain < pre * (num-plate)) // 說明有的盤子是空的 或存在逆序
return;
for( a = pre; a <= remain/(num-plate) + 1; a++)
return;
}
看了看別人的討論，發現它是一道很簡單的遞迴題，**非常短。。。有些傷心，以後要多角度考慮問題啊
#includeint fun( int m, int n)
int main(void)
return 0;
}
poj1664放蘋果 遞迴
放蘋果time limit 1000ms memory limit 10000k total submissions 23149 accepted 14694 description 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，1...
poj 1664 放蘋果（遞迴）
題目 將m個蘋果放入n個籃子中，允許有籃子空著，請問一 共有幾種放法？注意 不能出現重複的放法 輸入 第一行輸入需要測試的次數t，0 t 20。第二行輸入蘋果的數量m和籃子的數量n，1 m,n 10。輸出 輸出一共有幾種放法。試例 input 1 7 3 output 8分析 首先，蘋果和籃子的關係...
POJ1664 放蘋果（遞迴）
description 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，1 是同一種分法。input 第一行是測試資料的數目t 0 t 20 以下每行均包含二個整數m和n，以空格分開。1 m，n 10。output 對輸入的每組資料m...