一道遞迴裸題。
直接上**了：
特別注意遞迴條件的判讀，一開始沒有考慮到盤子數為1的情況。只考慮蘋果為0了。
#include
using
namespace
std;
int get_res(int m, int n)
if (m < n)//mreturn get_res(m, m);
else
//如果水果多 get_res(m,n) = get_res(m-n,n)+get_res(m,n-1);
//前者是沒有空盤子後者是至少有乙個空盤子
return get_res(m - n, n) + get_res(m, n - 1) ;
}int main(int argc, char
const * argv)
poj1664 放蘋果 解題報告
描述 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，1 是同一種分法。輸入第一行是測試資料的數目t 0 t 20 以下每行均包含二個整數m和n，以空格分開。1 m，n 10。輸出 對輸入的每組資料m和n，用一行輸出相應的k。樣例輸入...
POJ 1664 放蘋果 解題報告
這是一道求總方案數的dp，唯一的不同就是2,5這種放法和5,2是一樣的，於是這道題就變成了把整數n分成非負整數m份，有多少種分法，寫轉移方程式的時候要仔細思考思考。用s i j 表示用i個盤子放j個蘋果的不重複的總方案數。處理邊界 s 1 k 1 0 k m s 1 k 很顯然只有一種方法。s i ...
poj1664 放蘋果 acm解題報告 遞推
放蘋果time limit 1000ms memory limit 10000k total submissions 31892 accepted 20055 description 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，1...