poj 1664 放苹果

每次放考虑有空盘的情况和没空盘的情况，由于较小的m、n已经打好表，所以可直接调用。自底向上dp。

#include <iostream>

using namespace std;

long a[20][20];

int main()

{

long t,n,m,i,j;

for(i=0;i<=10;i++)

{a[0][i]=1; a[i][0]=0;}

for(i=1;i<=10;i++)

{

for(j=1;j<=10;j++)

{

if(i<j) a[i][j]=a[i][i];

else a[i][j]=a[i-j][j]+a[i][j-1];

}

}

cin>>t;

while(t--)

{

cin>>n>>m;

cout<<a
[m]<<endl;

}

}