BIT寒假练习-2013__1008：Putting Apples

————你还记得当年淘淘摘下来的苹果吗？

题目大意：

N个苹果，放到M个篮子里，篮子可以为空，篮子苹果都是一模一样的，问一共有多少种不同的放法。

连续做了那么多水题，一下居然没看出来是DP。

f[i][j]表示i个苹果放在j个篮子里有几种方法。f[i][j]=a[i][j-1]+a[i-j][j]。（小心i-j会溢出）

#include <cstdio>#include <cstdlib>#include <iostream>#include <cstring>using namespace std;int a[200][200];int n,m;int main(){while (scanf("%d%d",&n,&m) != EOF){      memset(a,0,sizeof(a));      for (int i = 1 ; i <= 150 ; i ++)      {          a[i][1] = 1;          a[1][i] = 1;          a[0][i] = 1;      }      for (int j = 2 ; j <= m ; j ++)          for (int i = 2 ; i <= n ; i ++)          {              a[i][j] = a[i][j-1];              if (i - j >= 0) a[i][j] += a[i-j][j];          }      printf("%d\n",a[n][m]);}return 0;}