[Музей программирования ]
Главная » 2015 » Сентябрь » 10 » Симметричная подматрица с максимальной суммой элементов
07:37
Симметричная подматрица с максимальной суммой элементов
Уважаемые, Столкнулся с такой задачей. Дана симметричная матрица размерности N; требуется найти в ней симметричную же подматрицу (не обязательно со смежными строками/столбцами) размерности К с наибольшей суммой элементов.Ближайшее, что удалось найти, это варианты на тему http://en.wikipedia.org/wiki/Maximum_subarray_problem , но это не то...
Просмотров: 46 | Добавил: admin | Рейтинг: 0.0/0
Всего комментариев: 0
avatar