eTonno influencers accuracy
Solutions A brute-force solution (considering the set of all possible transactions) is clearly too expensive.
To grasp the optimal solution, consider this example:
1 1, 7, 2, 3, 6, 7, 6, 7 To obtain the maximum profit, the - possibly - most intuitive set of transactions is:
1 (buy=1, sell=7) + (buy=2, sell=7) + (buy=6, sell=7) = 6 + 5 + 1 = 12 Look at the increasing sub-series 2, 3, 6, 7.
[Read More]