动态规划博文https://blog.csdn.net/zw6161080123/article/details/80639932
题目描述:
这是一道典型的动态规划问题:
首先写出动态规划方程,因为每次爬楼梯只能爬一层或者两层;所以爬第i层的方法等于第i-1层和i-2层方法的和,据此写出:
f(n)=f(n-1)+f(n-2)
但是这个方程和斐波那契公式相同,故根据斐波那契通项公式也可以进行求解.
题目描述:
在某一天买入,在未来的某一天卖出,问何时买入何时卖出才能获得最佳收益
第i天获得的最大利益是 第i-1天获得的最大利益或者是第i天收益减去前i天买入最小价格的最大值
因此可以写出状态转移方程
max[i]=max(max[i-1],price[i]-min)