Question

Задача удалена.......................

Answer 1

Мы ищем динамикой наибольшую подпоследовательность для отрезка [0; i] где гарантировано должен быть i-ый элемент. Потом выбираем из всех наибольшее число.

Answer 2

Причина:
При использованной оператора префиксной формы происходит увеличение значения, после чего return операция его уже нового значения.
В отличие от префиксной - постфиксная форма предполагает сначала return текущего значения, после чего увеличение текущего значения, что влечет за собой более длительный процесс выполнения операции и использование в 2 раза больше памяти для сохранения предыдущего значения.

Answer 3

Исключение:
Особые алгоритмы требующие данного поведения.

Примечание:
Операция инкремента равно-справедлива для всех типов для которых она определена, в том числе и итераторов, что может повлечь значительные потери в производительности, хотя на первый взгляд, если ограничиваться integer, данного явления не наблюдается.

Answer 4

к слову о циклах

Answer 5

При использовании сокращенной формы цикла for необходимо итерировать её элементы по константной ссылке.

Причина:
При использовании константной ссылки, избегаются следующие ситуации снижающие производительность & безопасность кода:
- Ссылка обеспечивает гарантированное использование объекта без создания его копии
- Константа обеспечивает гарантированную защиту ссылки от модификации
Таким образом снижается потребление памяти, время выполнения кода, а так же код остается безопасным.

Answer 6

Исключения:
Константность может быть не использована в силу необходимости модификации элементов коллекции.

Примечание:
Передача элементов по значению в цикле исключена. Приемлем только вариант подобный:
for ( auto& element : collection)