【POJ 1664】 放苹果 解题报告
这是一道求总方案数的DP,唯一的不同就是2,5这种放法和5,2是一样的,于是这道题就变成了把整数n分成非负整数m份,有多少种分法,写转移方程式的时候要仔细思考思考。
用s[i][j]表示用i个盘子放j个苹果的不重复的总方案数。
处理边界:s[1][k]=1(0≤k≤m)s[1][k]=1(0≤k≤m),s[1][k]很显然只有一种方法。s[i][j]={s[i−1][j]+s[i][j−i]s[
原创
2016-11-13 07:36:52 ·
355 阅读 ·
0 评论