April 11th, 2016

awesomeness

Неученья тьма

Добралась со скрипом до третьей недели лекций по алгоритмам. Эта неделя вводит понятие динамического программирования. Разбирается оно на примере задачи поиска максимального независимого множества. Прослушала первую «пачку» лекций и поняла, что плаваю ну прямо совсем... Полезла на википедию: ну не может там быть ничего адски сложного, значит надо просто попробовать получить разъяснение из другого источника. Оказалось, действительно, я с самого начала неправильно поняла постановку задачи. И ещё из википедии стало ясно, что неплохо было бы по всем этим понятиям из теории графов хотя бы бегло пробежаться, там столько всего любопытного.

Ощущение двоякое... С одной стороны, там действительно несложно всё (на том уровне, который мне полезен). С другой... я даже не могу вспомнить, мы проходили это или я эту теорию «проходила мимо». Оля, была ведь у нас теория графов? У меня в голове какие-то обрывки про плоские графы, бинарные деревья и больше ничего.