Лекция 8

1. Динамическое программирование: задача о рюкзаке

2. Постановка задачи

3. Постановка задачи

4.

5.

6.

7. Рюкзак с повторениями: подзадача

8. Рюкзак с повторениями: подзадача

9. Рюкзак с повторениями: подзадача

10. Рюкзак с повторениями: подзадача

11. Динамическое программирование сверху вниз

12. Динамическое программирование сверху вниз

13.

14.

15.

16.

17.

18.

19.

20.

21. Рюкзак без повторений

22. Рюкзак без повторений

23. Рюкзак без повторений

24. Рюкзак без повторений

25.

26.

27.

28.

29. Сверху вниз или снизу вверх?

30. Сверху вниз или снизу вверх?

31. Сверху вниз или снизу вверх?

32. Сверху вниз или снизу вверх?

33. Динамическое программирование сверху вниз для рюкзака с повторениями

34. Время работы

35. Время работы

36. Время работы