分治法类似于动态规划。明确设定基线。根据这个基线，可以不断分解问题，直到所有内容都满足基线标准。//快速排序constquickSort=fucntion(arr){if(arr.length<=1){returnarr}//1.找到基线并声明基线左右两侧//中间值下标letpivotIndex=Math.floot(arr.length/2)//中间值letpivot=arr.splice(pivotIndex,1)[0]letleft=[]letright=[]//2.遍历当前内容，除左并根据基线向右for(leti=0;i0){sum+=num}else{sum=num}rtnArr=Math.max(rtnArr,sum)}}dynamicprogramming动态规划（什么时候用到动态规划）——分解将要解决的问题分解成若干个子问题；子问题相互关联//斐波那契数列constfib=function(n){//传入验证if(n<2)returnn//1.确定边界letpre=0letnext=0letres=1//2.遍历所有内容并进行操作for(leti=2;i<=n;i++){//向前移动一个pre=nextnext=res//计算第三熟res=pre+下一个}返回res}
