Now is best !

摘要： 动态规划题，转移方程：C[i]=max{C[i-1]+A[i], A[i]} i=1,2,...,n C[0] = 0OPT(A) = max{C[i]}, i=1,2,...,n。最大的整数可以通过先将-1转成无符号整数，然后逻辑右移得到。需要注意几组特殊的数据：0 0 -1 0; -1 -2 -3; 1 2 3 -7 1 2 3。 1 #include 2 3 #define MAX_INT ((unsigned long)(-1)>> 1) 4 #define MIN_INT (MAX_INT+1) 5 6 int a[100000]; //store the number 阅读全文