牛客534170409号

题解

未归档(1)

/ 注册

全部文章 / 题解（共1篇）

题解 | #股票交易的最大收益（二）#

题目描述假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你最多只能进行两次交易（一次买进和一次卖出记为一次交易。买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。方法一分而治之解题思路要计算两次交易的最大收益，可以把问题分为两部分。找到第k天，求得前k...

动态规划分治

2021-07-22

0 668