题目主要信息：
给出一个数组表示连续多日的股票价格
你可以选择在某一天买入股票，在另一天卖出股票，买卖可以有多次机会，但是同一天只能买或者只能卖
假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0
举一反三：
学习完本题的思路你可以解决如下题目：
BM78.
展开全文
1，动态规划解决
定义dp[i][0]表示第i+1天交易完之后手里没有股票的最大利润，dp[i][1]表示第i+1天交易完之后手里持有股票的最大利润。
当天交易完之后手里没有股票可能有两种情况，一种是当天没有进行任何交易，又因为当天手里没有股票，所以当天没有股票的利润只能取前一天手里没有股票的利润
展开全文
例 ：1 5 8 4 2 3 6 4 10 7 3 2 1 6对于这个样例来说，最优的交易应该是：第1天买，第3天卖第5天买，第7天卖第8天买，第10天卖第13天买，第14天卖我们再观察可以发现，其实可以简化成，只要是两天之间是上涨的，那我们就要这一段的收益。 c++ class Solution
展开全文
股票交易的最大收益 题目链接 Solution 已经知道每一天股票的价格，可以无限次交易，每天只能进行一次，询问最大收益。这类问题可以动态规划解决。设表示到第i天的时候，最大收益是多少。首先可以直接从上一天继承过来，即。其次，如果在第i天卖出，那么需要选择一天买入，设第j天买入，则如果第i天买入的话
展开全文
数组后一个减去前一个，为正数就加起来 public class Solution {
public int maxProfit (int[] prices) {
int sum = 0;
for (int i = 1; i < prices.length
展开全文
- 1、题目描述： - 2、题目链接： https://www.nowcoder.com/practice/9e5e3c2603064829b0a0bbfca10594e9?tpId=117&tqId=37846&rp=1&ru=%2Factivity%2Foj&q
展开全文
动态规划基本思想
本题首先要清楚两点：
只有一只股票！
当前只有买股票或者买股票的操作
想获得利润至少要两天为一个交易单元
这道题目可能我们只会想，选一个低的买入，在选个高的卖，在选一个低的买入.....循环反复。
如果想到其实最终利润是可以分解的，那么本题就很容易了！
如何分解呢？
假如第0天买入，第3天卖出，那么
展开全文
题目：股票无限次交易 描述：假定你知道某只股票每一天价格的变动。 你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。 请设计一个函数，计算你所能获得的最大收益。 示例1：输入：[5,4,3,2,1]，返回值：0 说明：由于每天股票都在跌，因此不进行任何交易最优。最大收益为0。
展开全文
Python 动态规划
class Solution:
def maxProfit(self , prices: List[int]) -> int:
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
