摘要： 一个整形序列arr={1, -1, -2, 2, 3, 4,-9, -5}，数字有正，有负数，求他的最大的连续子串和？O(n)解法思路:(1)从左到右,从数组中第一个数开始加和,arr中的每一个数记做arr[i](i从1开始),max初始值为0(2)其实Sn=Sn-1+arr[n],如果Sn<arr[n]则Sn=arr[n](3)总是判断sum是否大于max,如果大于则max=sum下面是整... 阅读全文

摘要： 对于一个序列r={4,3,5…}求全排列?递归解法的思路：(1)对于一个序列R={4,3,5…}，它其中的每一个数设为Ri,它的全排列我们设为perm(R).(2)对于R的全排列我们可以转化成几个小的问题:4开头,{3,5…}的全排列,3开头,{4,5…}的全排列,5开头,{4,3…}的全排列 即Perm(R)= {R1Perm... 阅读全文