Happy Monday! 👋
На этой неделе продолжаем решать задачи на дпшечку. Кстати, эта задача из субботнего контеста на LeetCode.
Довольно любопытная, т.к. по сути является задачей нахождения наибольшей возрастающей подпоследовательности (LIS), классика динамического программирования.
https://vitkarpov.me/posts/minimum-number-of-removals-to-make-mountain-array/
Post #117
1.77K