Day41 动态规划part08
股票问题是一个动态规划的系列问题，前两题并不难，第三题有难度。
121. 买卖股票的最佳时机
视频讲解：动态规划之 LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibili
代码随想录
方法1：贪心算法
class Solution {
public int maxProfit(int[] prices) {
int low = Integer.MAX_VALUE;
int res = 0;
for(int i = 0; i < prices.length; i++){
low = Math.min(low, prices[i]);
res = Math.max(res, prices[i] - low);
}
return res;
}
}方法2：动态规划
class Solution {
public int maxProfit(int[] prices) {
int[][] dp = new int[prices.length][2]; //dp[i][0]表示第i天持有股票，手头最多的现金 ；dp[i][1]表示第i天不持有股