- 博客(2)
- 收藏
- 关注
RSS订阅
1原创 简单动态规划题目-买卖股票的最好时机
来自牛客网的一道算法题。 描述 假设你有一个数组a[n]，其中第 i 个元素是股票在第i天的价格。 你可以买入一次股票和卖出一次股票（并非每天都可以买入或卖出一次，总共只能买入和卖出一次），问能获得的最大收益是多少。 动态规划题目的一般解题步骤： （1）问题的阶段 （2）每个阶段的状态（3）从前一个阶段转化到后一个阶段之间的递推关系。 这个题目采用一维数组即可 定义一个一维数组dp[]，长度与输入数组大小一致。把dp[i]定义为第i天卖出的最高利润，我们知道最高利润等于第i天的当天股票价格 -
2021-10-14 17:04:57
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人