牛客534170409号

题解

未归档(1)

/ 注册

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

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

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

动态规划分治

2021-07-22

0 668

题解 | #股票（无限次交易）#

题目描述假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。方法一贪心算法解题思路因为可以进行无限次交易，因此只要后一天价格高于前一天，我们就应该买入前一天的并且在后一天卖出；如果后一天...

动态规划贪心

2021-07-22

0 598