recurrence

1зной

1ответ

Отношение повторения для общего количества способов подмножества sum

Я пытаюсь выяснить общее количество способов достижения цели в задаче суммирования суммы. Ниже мой подход. Пусть DP [i, j] равно 1, если сумма элементов 'j' суммируется до 'i', иначе она равна 0, где

1зной

1ответ

Пример основной теоремы 3 Примеры алгоритмов

При изучении Master theorem У меня возникла проблема с реализацией алгоритма реального мира в качестве примера, стратегия повторения которого упадет на Case 3. Можете ли вы предложить какие-либо ссылк

1зной

1ответ

Решение о повторении монеты

Учитывая значение N, если мы хотим внести изменения для N центов, и у нас есть бесконечная подача каждой из S = {S1, S2, .., Sm} ценных монет, сколько мы можем сделать внести изменения? Порядок монет

0зной

1ответ

раздел рекурсия отношение понимание

Определите, есть ли подмножество S, которое суммирует пол (N/2) этаж. Учитывая, что S = {3,1,1,2,2,1}, допустимым решением проблемы разбиения являются два множества S1 = {1,1,1,2} и S2 = {2,3}. Пусть:

2зной

1ответ

Решая мастер теорема с лог п: Т (п) = 2Т (п/4) + журнал п

Я в настоящее время пытается решить эту связь с основной теоремой: Т (п) = 2T (n/4) + log n Я уже выяснил, что a = 2 и b = 4, но я смущен о журнале n. Мой скрипт говорит: c (n) (который будет здесь lo

0зной

1ответ

Дать рекуррентное уравнение

я путать о том, где второе слагаемое [Т (п) = 2T (п/2) + ТЭТА (п)] является производным от при написании рекуррентного уравнения для сортировки слияниями. Из класса Coursera было указано, что второй ч