پست Итак, продолжаем читать книгу Бхаргава А. - Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствую…

Итак, продолжаем читать книгу Бхаргава А. - Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих. В предыдущей главе мы познакомились с понятием динамического программирования. Что такое динамическое программирование? Это способ решать задачи, разбивая их на схожие подзадачи. Решение подзадач мы запоминаем и используем для конструирования общего решения. К примеру. Пусть нам нужно посчитать, сколько есть путей из города A в город Z. Мы знаем, к примеру, что до города Z можно добраться из городов X и Y. То есть, теперь нам надо посчитать сколькими способами можно добраться до городов X и Y. Это ведь точно те же задачи, только поменьше! Решая такие задачи "поменьше" и занося результаты их решений в таблицу, мы потом сможем решить и всю задачу. В следующей главе "10. Алгоритм k ближайших соседей" мы познакомимся с одним из мощных и простых алгоритмов машинного обучения. В этом алгоритме используется довольно естественный подход - мы категоризируем новый предмет по другим предметам с похожими признаками. Рассматриваемый алгоритм прост и мощен, поэтому я крайне рекомендую с ним познакомиться. Читаем до следующей субботы, если есть вопросы, задаем их в чате тг (https://t.me/learnpythonforfun_chat). В конце следующей недели я сделаю небольшую выжимку по главе и подготовлю опрос. Книжка несложная (мы её почти закончили!), успехов в прочтении :) #книжный_клуб #алгоритмы