rozwiązywanie problemów:

I. narzędzia języka programowania (iteracyjny, rekurencyjny) STL

II. Struktury danych:liniowe, drzewa, grafy
III. Podejście i strategia rozwiązania problemu
a)zachłanne
-systemy liczbowe pozycyjne
27 ->bin
32 16 8 4 2 1 -zachłannie dobieramy potęgę, która się mieści w liczbie
0 1 1 0 1 1
wydawanie reszty
do wydania 14, zestaw monet {1 2 5 10} użyjemy 10+2+2

{1 2 5 7 10} użyjemy? 7+7????????? -to trzeba zrobić

dynamicznie

do /czym {1 2 5 7 10}
1 1
2 2 1
3 3 1x1+1x2
4 2x2
5 1x1+1x2 1
6 itd.

b)dynamiczne (przykłady)
-Fibonacci: 1 1 2 3 5 8........ mogę to zrobi w tablicy(dużo pamięci
potrzebuję i trochę to trwa), inny sposób to na dwóch zmiennych, lub wzorem
-Trójkąt Pascala
(a+b)^n
0<=n<=100
1
1 1
1 2 1
1 3 3 1

-mamy liczbę złożoną z cyfr 326387534

uzyskać jak największą sumę cyfr tej liczby,
poprzez zamianę danej cyfry na inną, ale w taki sposób, aby z dwóch
sąsiadujących cyfr zamienić maksymalnie jedną

c) dziel i zwyciężaj
naprawianie silnika w czasie remontu kapitalnego
łamamie miotły (rozłożenie na patyczki i przełamanie patyczków oddzielnie)
sortowanie poprzez podział