Задача

Удалить наименьшее число элементов из массива, чтобы элементы в нём удовлетворяли указанному условию(были по возрастанию).

Реализация

Детали:

• Динамическое программирование, никакой эвристики.
• Кроссплатформенность.
• Обобщённый алгоритм, работающий на любом типе контейнера, имеющем итераторы на начало и конец.

Установка

Зависимости

• [Обязательно] - Conan.
• [Устанавливается через conan] - Boost 1.70.

Сборка на Windows

- git clone git@github.com:reficul0/AlgorithmPractice.git
- mkdir build && cd build
- conan install ..
- cmake -A %platform% -G "Visual Studio 15 2017" -DBUILD_TESTS=OFF ..
- cmake --build .

Сборка на Linux

$ git clone git@github.com:reficul0/AlgorithmPractice.git
$ mkdir build && cd build
$ conan install ..
$ cmake -DBUILD_TESTS=OFF ..
$ cmake --build .

Совместимость

ОС	Компилятор	Статус
Windows	msvc15	✅ Работает
Linux	gcc	✅ Работает

Автор

• @reficul0