АиСД 1.8.1. Баланс между ДП и перебором. Meet-in-the-middle для Subsetsum.

แชร์
ฝัง
  • เผยแพร่เมื่อ 14 ต.ค. 2024
  • Алгоритмы и Структуры данных.
    Лекция 1.8 Баланс между динамическим программированием и
    перебором
    1.8.1. Meet-in-the-middle для задачи о подмножестве заданной суммы (subsetsum).
    Лектор: Камиль Хадиев (Akvelon Inc. kzn.akvelon.com/ , Казанский федеральный университет)
    Блок 1. Общие концепции и подходы.
    Плейлист: • АиСД 4.1. Красно-черны...
    Задачи на тему:
    www.interviewb...
    www.interviewb...
    www.interviewb...
    www.interviewb...
    www.interviewb...
    acmp.ru/index.... (тема: Динамическое программирование)

ความคิดเห็น •