0
已解决
初级光能
题目描述 Description
小P最近搬进了新家，打算布置一番。现在小P有m本书（书都看成相同的），想放进带有n个格子的书架上。允许有的格子为空。请你帮小P计算有多少种布置的方案。
输入描述 Input Description
两个数m、n，分别表示m本书，n个书架格子。
输出描述 Output Description
一个整数，表示方案数
样例输入 Sample Input
8 6
样例输出 Sample Output
20
数据范围及提示 Data Size & Hint
1<=M，N<=10
这道题想半天也没想明白，求思路！
潘孝宇在2021-07-14 11:08:54追加了内容
我没有错误代码，是压根不会写，求思路！
1
已采纳
中级启示者
DP
状态：f[i][j]表示i本书放进j个书架里的方案。
转移方程：
分三种情况考虑，如果只有一个书架或没有数，f[i][j]=1
如果书的个数>=架子个数，f[i][j]就可以从f[i][j-1]+f[i-j][j]推来
否则，i本书放进j个书架里的方案就和i本书放进i个书架里的方案相同。
0
被禁言
资深天翼
错误代码
0
缔造者之神
错误代码？？？
要思路吗？？？
0
新手天翼
把错误代码发出来
0
初级光能
顶
0
初级天翼
buhui
