Реши задание на изображении

Понимание вычислений

Я думаю о том, как подойти к вычислениям и убедиться, что минимизирую сложность. Важно понять максимальные множества, которые мне, возможно, потребуется рассмотреть. Я хочу разбить задачу просто и эффективно, чтобы не перегружать себя. Сохраняя вычисления минимальными, я могу прояснить, что нужно сделать, и при этом непосредственно решить задачу. Давайте сосредоточимся на том, чтобы сделать всё как можно яснее!

Анализ выборов и максимизация значений

Я рассматриваю структуру сетки с различными значениями в строках и столбцах. Я отмечаю, что несоседние строки усложняют вычисления. Можно использовать динамическое программирование, чтобы выбранные столбцы отличались достаточно, обеспечивая максимизацию. Я исследую возможные маски столбцов, избегающие соседства. Похоже, что я могу получить максимальную сумму около 50. Конкретные значения, которые я рассматриваю, включают такие комбинации, как r1c4 и r3c2, с общей суммой около 39.

Исследование комбинаций выборов

Я рассматриваю различные комбинации выбранных строк и столбцов на основе соседства и максимизации значений. Например, можно выбрать r1, r3 и r4. Я вижу, что выбор r2 и r4 может дать высокие значения: например, r2c1 равняется 16, а r4c3 — 12 или 11. При этом я учитываю требование, что в определённых конфигурациях выбранные клетки не могут быть соседними. Это своего рода головоломка, но я постепенно сужаю число вариантов!

Анализ комбинаций строк

Я рассматриваю различные комбинации пар из разных строк, например выбор пар из row1 и row3 с разделением между строками, чтобы получить сумму 46. Однако сочетание row2 и row4, по-видимому, с наибольшей вероятностью позволяет достичь 60. Складывая определённые значения, похоже, можно создать совместимые множества, которые достигают или превышают этот порог. Нужно убедиться, что я исчерпывающе исследую все возможные комбинации, чтобы найти лучшие пары и сохранить общую сумму не менее 60.

Анализ возможностей сетки

Я рассматриваю объединение строк в сетке 4x4. Сначала я думал, что строки one и three можно объединить, получив 12+34=46. Но, похоже, row three может блокировать row four, из-за чего комбинации становятся сложными. Я понимаю, что максимальное независимое число для 4x4 kings равно 4, поскольку можно разбить сетку на блоки 2x2, выбрав из каждого только одну клетку. У меня есть выбранные клетки во второй и четвёртой строках, всего четыре, но, похоже, три лучших комбинации плохо сочетаются друг с другом.

Анализ закономерностей распределения

Я рассматриваю организацию четырёх множеств, возможно по одному для каждой строки, и думаю о максимальных значениях — возможно, стремясь получить больше 57 или даже 60. Важно систематически это проверить. Цель — независимые множества размера четыре, с исследованием различных распределений по строкам, таких как (2,0,2,0), (0,2,0,2) или (1,1,1,1). Думаю, что оптимизация этих вариантов будет ключевой, а конфигурации с соседними парами также могут привести к полезным решениям!

Рассмотрение максимального разбиения

Думаю, для утверждения максимума может потребоваться лишь минимальное обоснование. Я представляю разбиение сетки на четыре блока 2x2, в каждом из которых можно выбрать не более одной клетки. Это кажется интересным подходом! Он потенциально может упростить задачу и позволить эффективно оценить выборы. Интересно, как этот метод повлияет на общую конфигурацию и приведёт ли он к каким-нибудь интересным комбинациям! Давайте исследуем это дальше.

Оценка разбиения клеток

Я пытаюсь разбить выбранные клетки на блоки 2x2; всего имеется 4 блока, поэтому можно выбрать не более одной клетки из каждого, что даёт всего четыре клетки. Однако это не подтверждает глобальную сумму 60, поскольку максимальные значения в каждом блоке могут равняться 17, 18, 20 и 14, давая сумму 74, чего недостаточно. Пользователь ищет минимальные вычисления, поэтому, возможно, мне нужно показать выбранное множество с суммой 60 и одновременно подтвердить его максимальность.

Исследование взаимосвязей отмеченных клеток

Я рассматриваю, означают ли условия, что никакие две отмеченные клетки не имеют общей точки, то есть они могут касаться только своими внутренними областями. Общие точки включают границы, верно? Возможно, между ними должна быть одна клетка по горизонтали или вертикали. Нужно убедиться, что наше множество допустимо и что максимальная сумма может достигать 60. Следует исследовать взвешенные независимые множества и систематически перечислить варианты, чтобы подтвердить это. Я выведу маски строк и использую динамическое программирование, чтобы проверить существование допустимых комбинаций с учётом значений сетки.

Организация позиций кружков

Я думаю о том, как отметить позиции кружков. Можно указать позиции 16, 18, 14 и 12. Похоже, их нужно расположить в определённом порядке, возможно сначала сосредоточившись на второй строке, затем на третьей и наконец на первой и третьей клетках четвёртой строки. Звучит хорошо! Теперь я могу кратко ответить, исходя из этой конфигурации.