zxcv551133   6달 전

자바나 c 

아이템 수량의 제한이 있는 배낭문제를 동적계획법으로 풀려고 할때, items(int value, int volume, int cardinality) 

의 객체로 만들어 참조하거나 하지 않고,

효율적으로 설계하는 방법이 있을까요??



zxcv551133   6달 전

동적계획법이 아닌 다른 좋은 방법이어도 좋습니다.

koosaga   6달 전

효율성이 무엇을 의미하시는 지 모르겠습니다.

객체 안에 들어있는 데이터의 크기를 효율성의 기준으로 둔다면, 당연히 주어진 정보보다 적은 데이터 크기로 표현할 수 없습니다.

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