买卖股票最佳时机动态规划？

买卖股票最佳时机动态规划？

股票买卖时机：股票交易是股票的买卖。 股票买卖时机  主要有两种形式，一种是通过证券交易所买卖股票，称为场内交易;另一种是不通过证券交易所买卖股票，称为场外交易。大部分股票都是在证券交易所内买卖，场外交易只是以美国比较完善，其它国家要么没有、要么是处于萌芽阶段，股票交易(场内交易)的主要过程有：(1)开设帐户，顾客要买卖股票，应首先找经纪人公司开设帐户。(2)传递指令，开设帐户后，顾客就可以通过他的经纪人买卖股票。每次买卖股票，顾客都要给经纪人公司买卖指令，该公司将顾客指令迅速传递给它在交易所里的经纪人，由经纪人执行。(3) 股票买卖时机  在成交过程中，交易所里的经纪人一接到指令，就迅速到买卖这种股票的交易站(在交易厅内，去执行命令。(4)交割，买卖股票成交后，买主付出现金取得股票，卖主交出股票取得现金。交割手续有的是成交后进行，有的则在一定时间内，如几天至几十天完成，通过清算公司办理。(5)过户，交割完毕后，新股东应到他持有股票的发行公司办理过户手续，即在该公司股东名册上登记他自己的名字及持有股份数等。完成这个步骤，股票交易即算最终完成。

给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

股票交易是什么？ 

股票交易是股票的买卖。股票交易主要有两种形式，一种是通过证券交易所买卖股票，称为场内交易;另一种是不通过证券交易所买卖股票，称为场外交易。大部分股票都是在证券交易所内买卖，场外交易只是以美国比较完善，其它国家要么没有、要么是处于萌芽阶段，股票交易(场内交易)的主要过程有：(1)开设帐户，顾客要买卖股票，应首先找经纪人公司开设帐户。(2)传递指令，开设帐户后，顾客就可以通过他的经纪人买卖股票。每次买卖股票，顾客都要给经纪人公司买卖指令，该公司将顾客指令迅速传递给它在交易所里的经纪人，由经纪人执行。(3)成交过程，交易所里的经纪人一接到指令，就迅速到买卖这种股票的交易站(在交易厅内，去执行命令。(4)交割，买卖股票成交后，买主付出现金取得股票，卖主交出股票取得现金。交割手续有的是成交后进行，有的则在一定时间内，如几天至几十天完成，通过清算公司办理。(5)过户，交割完毕后，新股东应到他持有股票的发行公司办理过户手续，即在该公司股东名册上登记他自己的名字及持有股份数等。完成这个步骤，股票交易即算最终完成。