11061214 第一次作业
摘要：
#include #include #include int main(){ int f[10000],a[10000]; int max=0; memset(f,0,sizeof(f)); memset(a,0,sizeof(a)); int i,j,k,n; scanf("%d",&n); for (i=1;imax) max=f[i]; } printf("%d\n",max); system("pause");}View Code 第一次作业，代码如上。本题并不难，大致采用线性DP的思想，时间复杂度为O(n)，空间复杂 阅读全文