Programowanie dynamiczne i aplikacja plecakowa

Studiuję programowanie dynamiczne i szukam rozwiązania następującego problemu, który można znaleźć tutajhttp://www.cs.berkeley.edu/~vazirani/algorithms/chap6...

Metoda memoization lub tabulacji dla programowania dynamicznego

Istnieje wiele problemów, które można rozwiązać za pomocą programowania dynamicznego, np. Najdłuższy rosnący podciąg. Ten problem można rozwiązać za pomocą 2...

0/1 Knapsack Dynamic Programming Optimazion, od matrycy 2D do macierzy 1D

Maksymalizuj sumę liczb „nie nakładających się” z macierzy

Minimalna liczba zmian wymaganych do ścisłego zwiększenia tablicy

Mam problem, w którym mamy tablicę liczb dodatnich i musimy sprawić, że będzie wzrastać, wprowadzając zero lub więcej zmian w elementach tablicy.Zostajemy za...

Najmniejsza liczba, której nie można utworzyć z sumy liczb z tablicy

Ten problem został mi zadany w wywiadzie dla Amazon -Biorąc pod uwagę tablicę dodatnich liczb całkowitych, musisz znaleźć najmniejszą dodatnią liczbę całkowi...

Algorytm dla ludzkiego wieżowania

Zwiększ zbiór liczb, aby suma XOR wynosiła 0

Potrzebuję pomocy z problemem, który zredukowałem do następujących. Mam N 30 liczb bitowych, tak że łączny XOR wszystkich z nich jest niezerowy. Muszę dodać ...

Największa submatrix z równą liczbą 1 i 0

Biorąc pod uwagę macierz wielkości

Jaki jest algorytm programowania dynamicznego do znalezienia cyklu hamiltonowskiego na wykresie?

Co to jest algorytm programowania dynamicznego do znalezienia cyklu hamiltonowskiego na wykresie nieskierowanym? Widziałem gdzieś algorytm