shie44167   4달 전

dfs로 풀고 있었는데 같은 부분집합을 체크하는데에서 중복이 발생해서 중복을 막으려고 체크 되어있는 수들의 순서값을 문자열로 만들어서 벡터에다 집어넣고 중복인지 아닌지 체크하게 했습니다만 for문과 재귀때문인지 시간초과가 나는데 다른 방법을 조언해주시면 감사하겠습니다.

flflds0811   4달 전

N이 최대 20까지밖에 안되므로

단순히 어떤수를 선택하고 안하고로 모든 경우를 나타내어도

 O(2^20)밖에 안됩니다.

간단히 완전탐색으로 풀어보세요.

댓글을 작성하려면 로그인해야 합니다.