徜徉在0与1的世界

摘要： 这是DP的经典之一，欲求出一个最优的结果，但不暴力地去枚举。如一个序列：6,-1,5,4,-7 求它的连续最大段就是：6 + (-1) + 5 + 4 = 14.用DP的方法只要一重的循环就可以把这道题搞定：每一次的计算对前一次结果不会有影响，这是DP的特点。这样之要从第一个开始计算，6 -1 5 4 -7 的最大值分别是 6 5 10 14 7如果计算过程中值出现小于零的情况那就将值归零。 阅读全文

摘要： #include <iomanip>cout << setiosflags(ios::fixed) << setprecision(2) << m << "%" << endl; 阅读全文