БНТУ, 2013. - 34 с.
Решения всех задач представлены общим алгоритмом и на языках
Pascal, CC++, Sharp, Java
Приведена теория по общему программированию и целочисленному
программированию.
Даны родственные алгоритмы и примеры эффективных алгоритмов,
обобщения, транспозиция, доказательства, сведение задач к
подзадачам (оптимальная подструктура).
Задачи:
Задача нахождения наибольшей общей подпоследовательности
Задача поиска наибольшей увеличивающейся подпоследовательности
Расстояние Левенштейна
Задача о вычислении чисел Фибоначчи
Задача о порядке перемножения матриц
Задача о ранце
Задача о независимом множестве
Задача нахождения наибольшей общей подпоследовательности
Задача поиска наибольшей увеличивающейся подпоследовательности
Расстояние Левенштейна
Задача о вычислении чисел Фибоначчи
Задача о порядке перемножения матриц
Задача о ранце
Задача о независимом множестве