Изменив минимальное количество серных точек на белые

а причем тут красные вообще? почему мы не в белый красим?

да, она связна по 4-м соседям(диагональные рядом стоящие пиксели не считаются связными)

просто чтобы лучше показать.

похоже, но я не знаю как задать граф для алгоритма

А никак, говорю же неполиномиальный случай

Если соединять области линиями, связность вроде получится автоматически из-за топологических инвариантов, проблема что минимизировать при возможности использовать общую часть уже нельзя

вот такие участки искать

просто насоединять не проблема, конечно

Черные у которых больше двух белых соседних можно сразу удалять

А как соединить?

Без составления внутренних контуров и внешнего

никак, конечно, надо понимать где какая область

ведь если это одна область их не надо соединять)

спасибо, должно получится

Ребят привет!

Я сейчас учусь в колледже, и задание одно это полином ( насколько я понял Квайна ‒ Мак-Класки ) Можете помочь объяснить, или хотя бы показать где мне искать инфу

P.S я не плохой ученик. Просто я для себя уже выбрал вектор развития,  и учусь там ( чтобы вы не думали что пришел очередной прогульщик )

Вот тут я нашел инфу >> http://ptca.narod.ru/lec/lec4_2.html

Но всё ещё не особо понимаю картинку :(

Добрый вечер!
Можете подсказать по задаче:
Даны n чисел между ними нужно расставить знаки ‘+’ и ‘-‘ так, чтобы получилась заданная сумма.
Перебором не подходит, при n = 50 уже не выполнимо.
Задача из раздела на динамическое программирование.
Пробовал делать состояние:
Dp[i] достижима ли сумма i , но столкнулся с тем, что состояния получаются при этом топологически не упорядочены, так если для выбирать знак для i ого числа, и мы берём с минусом, то мы приходим из sum + a[i]

Полагаю, нужно dp[i][j]-достижима ли сумма i из первых j чисел

@MikailBag кажется понял, получается при подсчёте состояния dp[i][j] все состояния при меньших j будут подсчитаны.
А  переход будет: dp[i][j] =
Dp[i+a[j-1]][i-1] || dp[i - a[j-1][i-1]]?