122. Best Time to Buy and Sell Stock II

122. Best Time to Buy and Sell Stock II

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

문제

풀이(DP)

주식을 가지고 있을 때, 주식을 가지고 있지 않을 때를 자기고 그래프를 그릴 수 가 있다.

결과(DP)

풀이(DFS)

DP 풀이와 마찬가지로 주식을 가지고 있을 때, 가지고 있지 않을 때를 가지고 그래프를 그릴 수가 있다. 주식을 가지고 있지 않을 때에는 사야하므로 마이너스를 주식을 가지고 있을 때에는 팔 수 있으므로 플러스를 해준다.

결과(DFS)