Back

2426. Maximum Profit From Trading Stocks

Medium
Array
Dynamic Programming
Solve on LeetCode View Solutions

Description

Hints

Hint 1
Think of the 0-1 Knapsack Problem.
Hint 2
For the ith stock, the weight is present[i], and the value is future[i] - present[i].

Similar Questions

Best Time to Buy and Sell Stock
Easy
Best Time to Buy and Sell Stock II
Medium
Best Time to Buy and Sell Stock III
Hard
Best Time to Buy and Sell Stock IV
Hard

Statistics

Acceptance
48.4%
Submissions
38,161
Accepted
18,465