게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
이럴땐 어떤 알고리즘을 써야할까요?
게시물ID : programmer_15433짧은주소 복사하기
작성자 : 정겨울
추천 : 0
조회수 : 769회
댓글수 : 7개
등록시간 : 2016/01/13 17:04:53
옵션
  • 본인삭제금지
예를들어  a b c d가있고
a와 b의 조합은 3의 값
a와 c의 조합은 1의 값
a와 d의 조합은 5의 값
b와 c의 조합은 2의 값
b와 d는 7
c와 d는 3
일때 조합의 합이 최대가되는
제가 생각하기론 최적해 구하기? 최선의 수 구하기 문제를 풀려고할때 
주어진 객체의 수가 적다면 그냥 중첩반복문으로 각각의 상황에대한 값을 다 기록하고 그중에서 베일 높은걸 추려내면되겠지만 
객체의수가 10 100 1000 이렇게 늘어날때는 각 조합의 합이 최대가 되는 상황을 구하기 위해선 어떤 알고리즘을 사용해야하나요?
매칭 알고리즘으로 검색하면 문자열매칭만 나오고 유전알고리즘같은걸 사용해야할까요 ??
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호