Я пытался решить задачу с лит-кодом: «Выберите ячейки в сетке с максимальным количеством очков».
Вам дана двумерная матричная сетка, состоящая из целых положительных чисел.
Вы должны выберите одну или несколько ячеек из матрицы так, чтобы были выполнены следующие условия:
Ни одна выбранная ячейка не находится в одной строке матрицы.
Значения в наборе выбранные ячейки уникальны.
Ваша оценка будет равна сумме значений выбранных ячеек.
Возвратите максимальный балл, которого вы можете достичь.
Ограничения:
1
Подробнее здесь: https://stackoverflow.com/questions/790 ... c-function