12865번 - 평범한 배낭
안녕하세요?
http://boj.kr/03ae40f7f7534c10...
해시 맵을 이용하여 배낭 문제를 구현해봤습니다.
그런데 메모리 사용량과 시간이 너무 오래걸려서
시간을 줄일 수 있는 방법을 알아보기 위해 글을 적게 됐습니다.
읽어주셔서 감사합니다.
http://boj.kr/1925b5cd9a6f4589...
일단 메모리와 수행시간이 좀 줄어들긴 했습니다.
만약 더 줄일 수 있다면 다시 여기에 추가하도록 하겠습니다!
댓글을 작성하려면 로그인해야 합니다.
mrseos 3년 전
안녕하세요?
http://boj.kr/03ae40f7f7534c10...
해시 맵을 이용하여 배낭 문제를 구현해봤습니다.
그런데 메모리 사용량과 시간이 너무 오래걸려서
시간을 줄일 수 있는 방법을 알아보기 위해 글을 적게 됐습니다.
읽어주셔서 감사합니다.