ex) A B C D 중에 2명씩 짝짓는방법을 루프를도는거임
예를들어 (x1, x2) (x3,x4) 이렇게 짝지어서 각각의 x1*x2 +x3*x4 의 최대값를 구하는것(보면 알겠지만 위의 식의 경우의수는 2명짝짓는 방법임)
어떤방법이있을까요?-?
각각 ABCD가 구분이되고(번호를둬서 1 2 3 4) 만약 번호가같으면 무시하고 반복문을 4*4*4*4만큼돌기
이거말고 좋은방법이있을까요??
되도록이면 그저 문제의답처럼 4명중 2명뽑기만 생각하기보다는 일반화시켜주세용 어떤 조합의경우도 될수있도록
코드여도 상관없지만 의사코드처럼 알고리즘 아이디어를 알려주시면 감사하겠ㅅ습니다
완전 탐색? // 급식충입니다
G(V, E) 에서 각 점의 가중치를 곱했을 때 값으로 하고, union find 알고리즘으로 크루스칼 비스무리하게 해서 합 구하면 될 거 같은데?