动态规划力扣题复盘,
这道题相较于普通的动态规划创建一个dp数组有更加简单的解法,如果碰到一个负数,则该位置应该等于上一个数字。
截下来看一道比较典型的动态规划题
首先遍历一下股票数组,在每一次遍历时查看当前数字是否为最小的,最小的我们当作买入的价钱,然后使用状态转移方程,判断dp数组当前位置应该是填入上一个位置的数字还是当前股票数组位置的价格减去买入价格。
第11行判断最小买入价格,12行状态转移方程。
.
动态规划力扣题复盘,
这道题相较于普通的动态规划创建一个dp数组有更加简单的解法,如果碰到一个负数,则该位置应该等于上一个数字。
截下来看一道比较典型的动态规划题
首先遍历一下股票数组,在每一次遍历时查看当前数字是否为最小的,最小的我们当作买入的价钱,然后使用状态转移方程,判断dp数组当前位置应该是填入上一个位置的数字还是当前股票数组位置的价格减去买入价格。
第11行判断最小买入价格,12行状态转移方程。
.