两个基础算法最大子序列和和最大公因子数

同一个问题不同的解决方式得到的结果可能都一样，但是花费的时间和精力可能有天壤之别。
算法的巧妙之处在于把一些问题更少的占有资源和更段的时间完成。
好的解决方式一般是通过分析，找到更多的限制条件去减少数据量，当然要考虑时间和空间复杂度。数学论证推理对好的解决方式很重要。


最大子序列和的问题
需要两个额外的空间一个存储当前累加最大值，一个存储当前累加的值。
遍历累加，遇到和小于等于0的时候就可以丢弃接着后续的元素继续累加。
时间复杂度为O(n),空间复杂度为O(1)
代码：

 <?php
 
     function maxsubsum($arr){
         $n = count($arr);
         $maxsum = $thissum = 0;
         for($i=0; $i<$n; $i++){
             $thissum += $arr[$i];
             if($thissum > $maxsum){
                 $maxsum = $thissum;
             }else if($thissum < 0){
                 $thissum = 0;
             }
         }
         return $maxsum;
     }
     $arr = array(19,9,-4,6,-1,-8,7,-2,6,0,-4);
     echo maxsubsum($arr);
 ?>

最大公因子数：
欧几里德定理。最小数对两个数的余数的最大公约数。
代码:

<?php
     function god($a, $b){
         while($b>0){
             $rem = $a%$b;
             $a = $b;
             $b = $rem;
         }
         return $a;
     }
     //echo god(1989, 1590);
     echo god(19, 17);
 ?>