2018-07-21-动态规划

题目：HDOJ-1001
记得第一次做的时候是蛮力算，如今第二次做，突然明白好像是动态规划。
只是第一次数据量不大，没有超时。
第一次：

#include<stdio.h>
int main()
{
  int a,i,b;
  for(;scanf("%d",&a)!=EOF;)
    {
      for(i=1,b=0;i<=a;i++)
    {
      b+=i;
    }
      printf("%d\n\n",b);
    }
  return 0;
}

第二次：

#include<stdio.h>

#define N 200000

int main()
{
    int i,a[N];
    for(i=2,a[1]=1;i<N;i++)
    {
        a[i]=a[i-1]+i;
    }
    while(scanf("%d",&i)!=EOF)
        printf("%d\n\n",a[i]);
    return 0;
}