각자에게 부여 된 값이 같거나 거의 같도록 3 가지 상속자 각각에 고유 한 달러 값을 가진 48 개의 항목을 배포하려면 어떻게해야합니까?3 파티션 조합 상황에 대한 해결책 또는 모색 약식 찾기
이것은 NP 완성과 같은 파티셔닝 문제로, 48 개 항목으로 완벽하게 대답 할 수 없습니다. 나는 이것을하기위한 실용적이고 일반적으로 알려진 근사 알고리즘을 찾고있다. 유언장과 부동산을 해결하는 데 많은 어려움을 겪고 있습니다. 대답 어딘가에 있어야합니다! 대답은 컴퓨터 스크립트 일 수도 있고 수동 방법 일 수도 있습니다.
"일반적으로 받아 들여지는"경험적 방법이면 충분합니다. 내 프로그래머 모자를 쓰고 나는 거의 완벽한 해결책을 찾는다. 나의 법률주의 집행자 모자를 쓰고 나는 일반적으로 받아 들여지거나 합법적 인 선례가 "충분하다"는 것을 추구한다.
프로그래밍 언어 ENV : LibreOffice와 다른 연구에서 시각 기본 : 위키 백과, MathIsFun, CodingTheWheel
흥미로운 질문입니다. 이것은 [ "배낭 문제"(http://en.wikipedia.org/wiki/Knapsack_problem)]의 합병증으로 저를 강타합니다. –
또한이 질문을 http://math.stackexchange.com/ –
에 요청하는 것을 고려해 볼 수 있습니다. 숫자 48과 3이 실제 사용을 대표합니까? items >> inheritors를 사용하면이 문제가 더 쉽게 나타납니다. –