摘要:
一、对于最接近0的字段和求解1、最接近0就相当于字段和的绝对值最小,此时问题等价于求绝对值最下的字段和。针对此,可以设置一个绝对值结构体,结构如下:struct absVal { float value; //绝对值 bool flag; //标志位,true表示为非负数,否则为负数}; 这样,可以将最简单的扫描算法改写成如下:简单法求最接近0的字段和float maxSum_easy(int n, int* a, int& besti, int& bestj) //最简单的方法,复杂度为O(n^3){ int i = 0, j = 0, k = 0, sum =... 阅读全文