Оптимизирано за пространството решение за DP за 0-1 ранен проблем

Постановка на проблема Ние получаваме раница, която може да побере някаква тежест, трябва да изберем някои от предметите от дадени предмети с някаква стойност. Елементите трябва да бъдат подбрани така, че стойността на раницата (общата стойност на взетите предмети) да бъде максимално увеличена. ...

Прочети повече

Най-малкият елемент, повторен точно K пъти

Даден ни е масив A [] с размер n. Трябва да намерим най-малкия елемент, който се повтаря точно k пъти в масива. Пример Вход A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 Изход Най-малкият елемент с честота K е: 2 Подход 1: Груба сила Основна идея ...

Прочети повече

Отпечатайте двоично дърво във вертикален ред

В този проблем сме дали указател, обозначаващ корена на двоичното дърво и вашата задача е да отпечатате двоичното дърво във вертикален ред. Пример Вход 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Изход 4 2…

Прочети повече