摘要:
转自谋神http://www.cnblogs.com/celia01/archive/2012/02/19/2358673.html苹果放入盘子问题【1】 M相同,N相同,可以为空;(poj 1664)f(m-n,n):每个盘子都有苹果f(m,n-1):至少有一个盘子没有苹果或者用数组实现递归也可以:f[m][n] = f[m-n][n]+f[m][n-1],其中f[][1],f[][0],f[1][],f[0][] 都为1。即:f[m][n] = f[m][n - 1] + f[m - n][n]; = 1 // m== 0 || n == 1 = 0 // m < 0int df.. 阅读全文