Получите максимальное количество очков за комбинацию плиток (Java, проблема оптимизации) [закрыто]JAVA

Программисты JAVA общаются здесь
Anonymous
Получите максимальное количество очков за комбинацию плиток (Java, проблема оптимизации) [закрыто]

Сообщение Anonymous »

У меня есть карта.
Кортеж представляет собой соединение между двумя разными плитками (целые числа — это идентификаторы плиток), значения карты — это точки, которые каждая соединение имеет ценность.
Так, например, запись , 7 гласит, что соединение между плитками 5 и 3 приносит 7 очков.
Каждая плитка может быть часть разных соединений, поэтому другой возможной записью будет , 4.
Я хочу вычислить максимальное количество очков для соединений, но я могу использовать каждую плитку только один раз. .
Например, если я использую соединение 5,3 (7 баллов), я не могу использовать 5,13.
Можете ли вы помочь мне с алгоритмом, который проверяет каждую возможную комбинацию и возвращает максимально возможную комбинацию? баллов?
Я уже пытался подсказать ChatGPT эту проблему, но алгоритм сработал не так, как ожидалось :(

Подробнее здесь: https://stackoverflow.com/questions/783 ... on-problem

Вернуться в «JAVA»