zzqworkspace的博客

题目：给定由n个整数组成的序列a1,a2,a3.....an，求该序列某一字段的最大和，并返回序列的开始和结束位置。使用动态规划的思想，以下实现方式的时间复杂度为O(n^2)public class MaxSum { public argsOfMaxSum theMaxSum(int arr[],int length){ int sum=0,begin=0,end=0;

最大公共子序列是动态规划中非常经典的例子，其规则是找出两个数组序列中顺序相同但不一定连续、最长的公共子序列我们用JavaScript来实现它： var c=new Array(20),b=new Array(20); for (var i=0,len=c.length>b.length?c.length:b.length;i<len;i++) { c[i]=new Array