整數(shù)劃分 劃分成單峰的回文數(shù)列

dp[i][j] 表示 把i劃分，其中劃分的數(shù)不能大于j

　　　　　　1 ? ? ?　　　　　　　　　　　　i=1或j=1

dp[i][j]=　　dp[i][j-1]+1?　　　　　　　　j=i

　　　　　　?dp(i,j-1)+dp(i-j,min(i-j,j)) ? ? i>j>1

1 #include <iostream> 2 #include <cstdio> 3 #include <string.h> 4 using namespace std; 5 int main(){ 6 int a; 7 long long dp[305][305],sum[305]; 8 memset(dp,0,sizeof(dp)); 9 for(int i=0;i<305;i++){ 10 dp[0][i]=1; //令dp[0][i]=1則 i=j時(shí) dp[i-j][min(j,i-j)]=1; 11 } 12 for(int i=1;i<305;i++){ 13 for(int j=1;j<=i;j++){ 14 dp[i][j]=dp[i-j][min(j,i-j)]+dp[i][j-1]; 15 } 16 } 17 for(int i=1;i<305;i++){ 18 if(!(i&1))sum[i]=dp[i/2][i/2]; 19 else sum[i]=0; 20 for(int j=i;j>0;j-=2){ 21 sum[i]+=dp[(i-j)/2][min((i-j)/2,j)]; 22 } 23 } 24 while(scanf("%d",&a),a){ 25 printf("%d %lld\n",a,sum[a]); 26 } 27 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Mr-Xu-JH/p/4337915.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的POJ 1221的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。