常见问题
导航栏目
行业动态
公司新闻

联系必赢437登录
必赢437登录动态规划解决买卖股票问题
文章来源:未知      发布者:admin

  给定一个数组,它的第i个元素是一支给定的股票正在第i天的价钱。策画一个算法来准备你所能获取的最大利润。你最众可能告竣k笔营业。

  1.最初界说一个形态方程,用一个三维的dp,dp[i][j][0] 即日是第i天,举办j次营业了,手上没有股票,必赢437登录dp[i][j][1] 即日是第i天,举办j次营业,手上有股票。

  你可能无穷次地告竣营业,然而你每笔营业都需求付手续费。若是你仍然置备了一个股票,正在卖出它之前你就不行再赓续置备股票了。

  你不行同时出席众笔营业(你务必正在再次置备前出售掉之前的股票)。卖出股票后,你无法正在第二天买入股票(即冷冻期为 1 天)。

  给定一个整数数组,此中第i个元素代外了第i天的股票价钱 。​策画一个算法准备出最大利润。正在满意以下束缚前提下,你可能尽不妨地告竣更众的营业(众次营业一支股票):

  2.dp是求无论手上有没有股票,末了的最大利润。因此末了若是股票全都卖出去了,一定能获取最大利润,即dp[-1][j][0]

  给定一个整数数组prices,此中第i个元素代外了第i天的股票价钱 ;非负整数fee 代外了营业股票的手续用度。

广州必赢437登录水处理设备有限公司
厂区:广州高新技术开发区
地址:广州市开元路水映唐庄50号楼
电话:0898-69132656
传真:0898-69132656
手机:18532657185 13007326701 13323324585
© 2014-2019 版权所有 必赢437登录 网站地图