题目来自网络
题目：给定数组，求其 绝对值最大的子序列和以及对应的区间
举例：数组{-5,4,-20,16,-2,-3}的绝对值最大的子序列和为-21，其区间为[0,2]
思路：可以使用动态规划求解
由于求解的是绝对值最大，需要考虑负值。结果可以转化为要么是和最大（正数），要么是和最小（负数）。
可以使用两个数组保存以第i个数为止的子序列之和的最大值和最小值，之后
每日一题(50) - 绝对值最大的子序列和以及其区间
最新推荐文章于 2021-02-07 00:02:33 发布
这道题目要求从给定数组中找出绝对值最大的子序列和及其对应区间，可以通过动态规划的方法解决。思路是利用两个数组分别记录到当前位置为止的子序列之和的最大值和最小值，最终找到最大绝对值。对于数组{-5, 4, -20, 16, -2, -3}，最大绝对值子序列和为-21，区间为[0, 2]。"
49837581,1403856,Python实现MySQL数据导出为CSV接口,"['Python', '数据库操作', 'MySQL', 'tornado框架', '数据导出']
最低0.47元/天 解锁文章
234
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
