六大算法之三：动态规划【转载】

static int MaxContinueArraySum(int a[]) { int n = a.length; int max = a[0]; int sum = a[0]; for(int i=1;i=max){ max = sum; } } return max; } 4、数字塔从上到下所有路径中和最大的路径 数字塔是第i行有i个数字组成，从上往下每个数字只能走到他正下方数字或者正右方数字，求数字塔从上到下所有路径中和最大的路径，如有下数字塔 3 1 5 8 4 3 2 6 7 9 6 2 3 5 1 最大路径是3-5-3-9-5，和为25。我们可以分别从从上往下看跟从下往上看两种动态规划的方式...阅读全文