XDOJ_1096_DP

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了XDOJ_1096_DP相关的知识,希望对你有一定的参考价值。

http://acm.xidian.edu.cn/problem.php?id=1096

 

dp[i][j]表示i拆分成最大为j的数。

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int dp[85][85],n; 

int main()  
{ 
    for(int i = 1;i <= 80;i++)  
    {  
        dp[i][1] = 1;
        dp[1][i] = 1;
    }  
    for(int i = 2;i <= 80;i++)  
    {  
        for(int j = 2;j <= 80;j++)  
        {  
            if(i == j)    dp[i][j] = dp[i][j-1]+1;
            else if(i < j)    dp[i][j] = dp[i][j-1]; 
            else    dp[i][j] = dp[i-j][j]+dp[i][j-1];
        }  
    }  
    while(~scanf("%d",&n))    printf("%d\n",dp[n][n]-1);
    return 0;  
}  

 

以上是关于XDOJ_1096_DP的主要内容,如果未能解决你的问题,请参考以下文章

XDOJ_1183_DP

XDOJ_1020_DP

XDOJ_1002_dp

XDOJ_1112_DP

XDOJ_1090_树状DP

XDOJ_1117_状态压缩DP