1.动态规划，时间复杂度为n /** * 动态规划 ： 时间复杂度n * @param arr * @return */ public static Integer maxSubArray(Integer[] arr) …

问题基于《算法导论》第四章 分治策略中最大收益问题 问题原型： 假如你能获取股票未来的行情，怎么计算出什么时候买入，什么时候卖出才能获得最大收益。 首先分析数据后认为在最低处购买向后找到最高点，或者在最高处卖出向前找到价…