给定 n 天每天的收益(可正可负),需要从中选取一段连续天数,使这段连续收益之和最大,并输出这个最大收益。
这是典型的 最大子数组和 问题,可用 动态规划算法:
cur 表示“以当前天结尾的最大连续收益”cur = max(a[i], cur + a[i])团团过年收获了很多压岁钱,妈妈帮他开了账户去投资。现在给出 n 天内投资收益情况,选出划中连续多少天的收益总和量大,这个收益是多少。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册