таблиц. Восстановление
таблиц. Восстановление структуры решения
Определение параметров задачи, участвующих в рекуррентном соотношении. Восстановление структуры решения
Восстановление структуры решения. Использование многомерных таблиц
Определение параметров задачи, участвующих в рекуррентном соотношении. Восстановление структуры решения
Использование нескольких рекуррентных соотношений. Использование рекуррентных соотношений для игровых задач
Порядок перевычисления таблиц
Кучи. Основные понятия. Операция добавления элемента в кучу
Кучи. Операция удаления элемента из кучи. Использование куч
Для задач предыдущих уроков были рассмотрены рекуррентные соотношения, которые сводились к поиску возможного представления числа в виде линейной комбинации из заданных чисел. Однако на практике лучшему разбиению не всегда соответствует оптимальное решение.
Пример #1.
На складе имеется 5 неделимых предметов. Для каждого предмета известна его стоимость (в рублях) и масса (в кг). Величины стоимости и массы
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа