2020年6月26日
动态规划
摘要： 递归 超出时间按限制 阅读全文
posted @ 2020-06-26 11:35 sweet_li 阅读(101) 评论(0) 推荐(0) 编辑
贪心算法 动态规划
摘要： /* * 方法一 贪心法 O(n) * * 当叠加的和小于0时，就从下一个数重新开始， * 同时更新最大和的值(最大值可能为其中某个值)， * 当叠加和大于0时，将下一个数值加入和中， * 同时更新最大和的值，依此继续。 * * 举例： nums = [-2,1,-3,4,-1,2,1,-5,4] 阅读全文
posted @ 2020-06-26 11:11 sweet_li 阅读(190) 评论(0) 推荐(0) 编辑