青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

# re: ACM PKU 1664 放蘋果 類似整數(shù)劃分問題的遞歸 2007-11-20 20:57 ban

e....你把m和n的 含義都交換了。。。害我想了半天  回復(fù)  更多評論   

# re: ACM PKU 1664 放蘋果 類似整數(shù)劃分問題的遞歸 2007-11-27 11:40 maliang

盤子可以為空，那m==n的時(shí)候可以return 1 嗎？
maleungxp@gmail.com  回復(fù)  更多評論   

# re: ACM PKU 1664 放蘋果 類似整數(shù)劃分問題的遞歸 2008-05-04 03:12 haha

#include <stdio.h>
int main ()
{
int i,j,k,n,ii,t,kk,z;
int a[100][100];
scanf("%d",&t);

for (ii=1; ii <=t; ii++)
{
scanf("%d%d", &n,&kk);
z=0;
for (k=1; k<kk+1; k++)
{
for (i=0 ; i <n-k+1; i++)
for (j=0; j <k+1; j++)
a[i][j]=0;

for (i=0; i <=n-k; i++)
a[i][1]=1;

for (i=0; i <=n-k;i++)
for (j=2; j<=k; j++)
if (i>=j) a[i][j]=a[i-j][j]+a[i][j-1] ;
else a[i][j]=a[i][j-1];

z=z+a[n-k][k];
}
printf("%d\n",z);
}
return 0;
}
  回復(fù)  更多評論   

# re: ACM PKU 1664 放蘋果 類似整數(shù)劃分問題的遞歸 2008-05-06 11:24 traveler

謝謝啦，我終于也明白了。。。  回復(fù)  更多評論   

# re: ACM PKU 1664 放蘋果 類似整數(shù)劃分問題的遞歸 2008-06-18 20:37 Gill

非遞歸算法
n<kk時(shí)出錯(cuò)

@haha
  回復(fù)  更多評論   

# re: ACM PKU 1664 放蘋果 類似整數(shù)劃分問題的遞歸[未登錄] 2008-08-23 21:46 李

厲害呀，這都能聯(lián)想到整數(shù)劃分  回復(fù)  更多評論   

# re: ACM PKU 1664 放蘋果 類似整數(shù)劃分問題的遞歸 2009-04-17 09:54 dream

錯(cuò)的  回復(fù)  更多評論   

# re: ACM PKU 1664 放蘋果 類似整數(shù)劃分問題的遞歸 2011-02-28 19:33 stufever

到底是m=1還是m=0遞歸結(jié)束都有道理，看你怎么理解了，我這里有解題報(bào)告http://stufever.com/?p=80  回復(fù)  更多評論   

# re: ACM PKU 1664 放蘋果 類似整數(shù)劃分問題的遞歸 2013-10-27 16:23 unkown

"呵呵，當(dāng)時(shí)我還花了好些功夫才理解到哦，真是精妙" 精妙在哪里? 最關(guān)鍵的地方樓主一筆帶過啦~~   回復(fù)  更多評論