• 2022-05-30
    求[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个实数序列的连续项的最大和问题。当所有的项都是正数时,所有项之和就给出了答案,但是当某些项是负数时情况就比较复杂了。例如,序列-2,3,-1,6,-7,4的连续项的最大和是[tex=5.929x1.357]T7DxwuoWCicMLIvOSj8HYw==[/tex]。使用伪码描述一个求解该问题的算法,这个算法依次寻找从第一项开始的连续项之和,从第二项开始的连续项之和,等等,并在算法执行时记录当前找到的最大和。
  • 举一反三