dynamiczne + zachłanne + backtracki

src/cw13/zad4/lamiglowka.cpp

@@ -0,0 +1,13 @@
+/*
+wrzucamy wszystkie liczby na kolejkę priorytetowa (najmnnijesze na początku)
+jeżeli dwa pierwsze są równe, to je "sklejamy" i wrzucamy dwukrotność na kolejkę
+jeżeli dwa pierwsze różne, to wyrzucamy pierwszy
+*/
+
+#include <queue>
+#include <vector>
+
+int lamiglowka(std::vector<int> v) {
+    std::priority_queue<int, std::vector<int>, std::greater<int>> q(v.begin(), v.end());
+
+}

src/cw13/zad8/fib_seq.cpp

@@ -0,0 +1,18 @@
+/*
+zaczynamy od tyłu (od n w dół)
+tworzymy tablicę od 1 do n
+inicjalizujemy wszystko poza n na -1
+idziemy BFSem
+w każdym kroku wykonujemy każde możliwe 
+pojedyncze działanie (podzielenie przez fib mniejsze niż n + 1 i odjęcie)
+jeżeli działanie miałoby nas doprowadzić do miejsca w tablicy
+odwiedzonego wcześniej, to go nie wykonujemy
+kończymy gdy dotrzemy do pierwszego elementu tablicy
+(zamiast tablicy może być mapa)
+
+ścieżka ma długość co najwyżej 2logn (suma bitów i jedynek w zapisie binarnym n)
+ciąg fib rośnie wykładniczo, więc liczb fib mniejszych równych n jest logn
+
+M(n) = O(n)
+T(n) = O(log^2 n)
+*/