2
0-1 배낭 문제를 NP 완전이라고합니다. 그러나 각 항목의 무게가 같으면 문제는 여전히 NP 완성입니까?0-1 배낭은 각 아이템의 무게가 NP가 완전하지 않습니까?
A
답변
3
아니요, 항상 가장 중요한 항목을 모두 가져 가기 때문에 아니요.
관련 문제
- 1. 선택 결과가 완전하지 않습니까?
- 2. 무게가 지정된 스틱이 왜 고정되지 않습니까?
- 3. NP가 단단하지만 NPC가 아닙니다.
- 4. AD 이후 01-01-0001
- 5. Android 무게가 작동하지 않습니다.
- 6. 지정한 무게가 목록에서 제외됩니다.
- 7. strtotime 및 날짜 확인 (01/20/2011 vs 01/01)
- 8. /me/photos가 완전하지 않습니다.
- 9. "event_date < '2010-01-01'또는 event_date> '2011-01-01'"
- 10. 구문 분석 날짜 01-01-0001과 jodatime
- 11. ObjectDataSource는 빈 문자열을 01/01/01로 변환합니다.
- 12. PostgreSQL - select select something = "01/01/11"
- 13. 데이터 형식은 이전에 1970-01-01
- 14. sprite 무게가 이상한 cocos2d 무엇입니까
- 15. 그래프의 완전하지 않은 2 진 매칭을 어떻게 찾을 수 있습니까?
- 16. 아이템의 편향된 산란을위한 알고리즘
- 17. 아이템의 링크를 업데이트 하시겠습니까?
- 18. 보드 게임 "Go"NP가 완성 되었습니까?
- 19. JSONP + ASP.NET - 응답이 완전하지 않습니다.
- 20. 건강 바가 100 % 완전하지 않음
- 21. 읽을 수있는 날짜와 시간을 어떻게 바꿀 것인가? (예 : 01/01/2011, MySQL) UNIX DATETIME (2001-01-01 22:30)
- 22. jquery 각 함수는 결과를주지 않습니까?
- 23. 날짜까지 문자열을 파싱하면 01/01/0001 00:00:00
- 24. NSDateComponent에서 잘못된 NSDate 가져 오기 2011-01-01
- 25. 01-01-0001에서 주어진 날짜/시간으로 타임 스탬프 만들기
- 26. SQLServer 시작일이 01/01/1753 인 이유는 무엇입니까?
- 27. 01/01/0001 날짜를 월요일로 사용하는 것이 맞습니까?
- 28. MySql에 저장하는 기본 날짜 (1970-01-01)를 피하는 방법
- 29. Facebook timeline no postings before 1970-01-01
- 30. 는 "1970-01-01 00:00:00"헤더
전리품을 숨길 수있는 디아블로의 은신처 상자 (또는 좋아하는 비슷한 비유)를 상상해보십시오. * 모든 항목이 하나의 "셀"* (또는 "1의 가중치")을 갖는 경우 "가장 좋은 물건"(예 : 가장 비싼 물건) 만 보관되도록하려면 어떻게해야합니까? 무엇을 숨기지 않는지 어떻게 알 수 있습니까? 2d 은닉 상자는 * 무게/크기 * 부족으로 인해 1 차원 벨트로 단순화 될 수 있습니다. –