poj 2081 简单递推

最新推荐文章于 2021-02-08 10:58:47 发布

秋天的风--

最新推荐文章于 2021-02-08 10:58:47 发布

阅读量672

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/u011483306/article/details/43571009

编程专栏收录该内容

457 篇文章

订阅专栏

本文展示了一个使用C语言实现的动态规划算法示例。该算法通过递推方式解决特定问题，利用数组记录中间结果避免重复计算。文章通过具体代码展示了如何初始化变量、设置边界条件及迭代更新状态。

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

#include<stdio.h>
#include<string.h>
#define N  510000
int dp[N];
int f[10000000];
int main() {
    int k,n,m,i,j;
    dp[0]=0;
    memset(f,0,sizeof(f));
    for(i=1;i<=500000;i++) {
        if(dp[i-1]-i>0&&f[dp[i-1]-i]==0) {
            dp[i]=dp[i-1]-i;
             f[dp[i]]=1;
        }
        else {
            dp[i]=dp[i-1]+i;
             f[dp[i]]=1;
        }
    }
    while(scanf("%d",&n),n!=-1) {
        printf("%d\n",dp[n]);
    }
return 0;}