題目描述
把 m 個同樣的蘋果放在 n 個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？
注意：5、1、1 和 1、5、1 是同一種分法，即順序無關。
輸入包含多組資料。每組資料報含兩個正整數 m和n（1≤m, n≤20）。
對應每組資料，輸出乙個整數k，表示有k種不同的分法。示例1
7 3
8
思路：動態規劃。比較蘋果數m和盤子數n。 當n>m時，至少有n-m個空盤；當n<=m時，分為有空盤和沒有空盤，有空盤時即f(m,n-1),沒有空盤即每個盤子先放乙個蘋果f（m-n,n）。
#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define inf 0x3f3f3f3f
int fun(int m,int n)
int main()
return 0;
}
放蘋果 動態規劃
題目描述 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分發 5,1,1和1,1,5是同一種方法 輸入輸出格式 輸入格式 第一行是測試資料的數目t 0 t 20 以下每行均包括二個整數m和n，以空格分開。1 m,n 10 輸出格式 對輸入的每組資料m和n，用一行輸出相...
poj 1664 放蘋果 動態規劃
解題思路 code 1 code 2 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分發 5,1,1和1,1,5是同一種方法 第一行是測試資料的數目t 0 t 20 以下每行均包括二個整數m和n，以空格分開。1 m，n 10 對輸入的每組資料m和n，用一行輸出相應的k...
Codeup動態規劃專題總結 放蘋果
時間限制 1 sec 記憶體限制 32 mb 提交 87 解決 70 提交 狀態 討論版 命題人 外部匯入 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，1 是同一種分法。第一行是測試資料的數目t 0 t 20 以下每行均包含二個整...