140802暑期培训.txt

1、pow函数
   #include<math.h>
   pow(x,y)用来计算以x 为底的 y 次方值，然后将结果返回。
   注意：pow函数返回值为double型
       printf ("32.01 ^ 1.54 = %f\n", pow (32.01, 1.54) );
       (他也可以计算小数的小数次方)
2、动态规划：
   动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。
   一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。
      (下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解)

   例：(最长公共子序列问题)
   /*解题思路：
      定义一个动态sum,让他不断加上新的数据然后跟这个数据比较  */
   #include <stdio.h>
   #include <string.h>
   int a[100005];
   int main()
   {
       int t;
       scanf("%d",&t);
       int k=1;
       int i,n,s,e,p;
       while(t--)
       {
              memset(a,0,sizeof(a));
     
           scanf("%d",&n);
           for(i=0;i<n;i++)
           scanf("%d",&a[i]);
           s=p=e=0;
           int sum,maxsum=sum=a[0];
           for(i=1;i<n;i++)
           {
               if(sum+a[i]<a[i])   //是跟每一位进行比较
               {
                   sum=a[i];
                   p=i;
               }
               else
               {
                   sum+=a[i];
               }
               if(sum>maxsum)
               {
                   maxsum=sum;
                   s=p;
                   e=i;
               }
           }
           printf("Case %d:\n",k++);
           printf("%d %d %d\n",maxsum,s+1,e+1);
           if(t)
           printf("\n");
      }

    return 0;
}