Longest Increasing Subsequence (LIS)

DeyanAltanov 6 Точки

Longest Increasing Subsequence (LIS)

Условие(Задача 5) -> https://softuni.bg/trainings/resources/officedocument/40402/more-exercise-php-fundamentals-may-2019/2344

Решение -> https://pastebin.com/7xNfbdBn

Целта ми е да вкарам всеки възможен LIS в асоциативен масив и накрая да принтирам най-дългия(или в случай, че са с еднакъв брой елементи, този с по малка стойност на ключа).

Два от зададените примери не излизат( 0 10 20 30 30 40 1 50 2 3 4 5 6 и 11 12 13 3 14 4 15 5 6 7 8 7 16 9 8). Знам причината, но не мога да се сетя как да го оправя.

Тагове:

11/11/2019 03:10:53 PHP Fundamentals

MartinBG 4803 Точки

Задачата е вариация на Longest Increasing Subsequence, за който проблем има много информация и решения.

Може да използваш някое от готовите решения (за препоръчване след като го осмислиш) или се опитай да го имплементираш сам, следвайки инсрукциите към задачата.

11/11/2019 10:52:52 12/11/2019 01:49:47

DeyanAltanov 6 Точки

Линка с решенията, не работи.

11/11/2019 23:50:08

MartinBG 4803 Точки

fixed

12/11/2019 01:50:02

DeyanAltanov 6 Точки

Мъчих се много с тая задача. Успях да сътворя следния абсурд :D : https://pastebin.com/E1CfETBP

За съжаление само 75/100(на единия от тестовете ударих memory limit, както и очаквах).

12/11/2019 02:27:56