摘要： #include<stdio.h>#include<stdlib.h>#include<string.h>int main( ){ int sum,A[10010],i,j,k,m,n,N,x,y,t; while(scanf("%d",&N)!=EOF,N) { for(i=0;i<N;i++) scanf("%d",&A[i]); sum=t=m=n=x=y=A[0]; for(i=1;i<N;i++) { if(sum>0) sum+=A[i],m=A[i]; else sum= 阅读全文

摘要： 今天开始学习动态规划：首先得思考这几个问题？1.何谓动态规划？2.动态规划是算法还是一种思想？3.动态规划的模型与意义是什么？4.动态规划的基本思想是什么？5.动态规划的应用条件是什么？什么题该用？什么题不该用？6.动态规划有哪些作用？1.把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划2.动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不象前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也 阅读全文