zoj 1163

最新推荐文章于 2020-02-07 11:05:28 发布

weixin_30469895

最新推荐文章于 2020-02-07 11:05:28 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhaozhe/archive/2011/07/08/2100996.html

本文通过使用动态规划（DP）算法解决了一个特定的问题，并通过读取输入文件来获取数据，最终输出了经过计算的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<fstream>

using namespace std;

double dp[501][501];
int n;

void read(){
//    ifstream cin("in.txt");
    int i,j,k;

        for(i=0;i<=500;i++)
            dp[0][i]=1;

        for(i=1;i<=500;i++)
            for(j=1;j<=500;j++)
            {
                dp[i][j]=dp[i][j-1];
                if(i>=j)
                    dp[i][j]+=dp[i-j][j-1];
            }
    while(cin>>n)

    {
        if(n==0) return;
        printf("%.0lf\n",dp[n][n]-1);
    }


}

int main(){
    read();
    return 0;
}

转载于:https://www.cnblogs.com/zhaozhe/archive/2011/07/08/2100996.html