吹来的寒风

新blog :http://neng18.win/

poj 1664 放苹果_整数拆分

题意:略

用手机敲的代码真是泪流满面,终于过了

#include<iostream>
using namespace std;
int dp[110][110];
void solve(){
    int i,j;
    memset(dp,0,sizeof(dp));
    for(i=1;i<=15;i++)
       for(j=1;j<=15;j++){
           if(i==1||j==1)
              dp[i][j]=1;
           else if(i==j)
              dp[i][j]=dp[i][j-1]+1;
           else if(j>i)
               dp[i][j]=dp[i][i];
           else
               dp[i][j]=dp[i-j][j]+dp[i][j-1];
       }
}
int main(){
  int n,m,t;
  solve();
  cin>>t;
  while(t--){
     cin>>n>>m;
     cout<<dp[n][m]<<endl;
  }
  return 0;
} 


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/neng18/article/details/17078937
个人分类: 动态规划 ACM-ICPC
想对作者说点什么? 我来说一句

POJ - 1664苹果

递推

nameofcsdn nameofcsdn

2016-09-21 20:53:37

阅读数:2606

没有更多推荐了,返回首页

不良信息举报

poj 1664 放苹果_整数拆分

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭