Софтуерно Инженерство
Loading...
DeyanAltanov avatar DeyanAltanov 2 Точки

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). Знам причината, но не мога да се сетя как да го оправя.

0
PHP Fundamentals
MartinBG avatar MartinBG 1260 Точки

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

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

0
12/11/2019 01:49:47
DeyanAltanov avatar DeyanAltanov 2 Точки

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

0
MartinBG avatar MartinBG 1260 Точки

fixed

0
DeyanAltanov avatar DeyanAltanov 2 Точки

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

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

0