Dynamic Programming

这题是让求完成一笔交易所获得的最大利润，首先我们来看一下使用动态规划该怎么解决，动态规划还是那常见的几个步骤

• 确定状态

• 找到转移公式

• 确定初始条件以及边界条件

• 计算结果