Здравствуйте, rosencrantz, Вы писали:

R>Даны цены на акции по дням, например prices=[7,1,5,3,6,4]. Можно покупать и продавать 1 акцию. На руках можно держать только 1 акцию. Т.е. если акции нет, её можно купить. Если акция есть, её можно продать. Но если акция есть, вторую купить нельзя. Требуется вычислить наибольший профит, который можно получить если покупать и продавать в правильные дни. В случае предложенного примера ответ будет 7 (покупаем за 1, продаём за 5, покупаем за 3, продаём за 6, выходит: 5-1+6-3=7)

А можно в один день продать имеющуюся акцию и купить другую?

Здравствуйте, rosencrantz, Вы писали:

R>У меня в голове крутится картинка [1, 2, 100, 2, 1000] и вот хоть убей я не понимаю почему купив за 1, мы должны продавать за 100, а не за 1000.

Потому что на следующий день после 100 она будет стоить 2, и не продав её за 100, мы теряем 98 единиц потенциальной прибыли.