0
정수 목록이 주어지면 N1 N2 ... Nn 및 주어진 정수 X에서 문제는 다음과 같습니다. 정수 전부 또는 일부를 선택할 수 있습니까? 목록에서 선택한 정수의 합이 X와 같습니다.이 알고리즘 문제의 공식 이름은 무엇입니까
나는 공식적인 "용어 이름"이 있어야하는 공통적 인 문제가 있다고 생각합니다. 이는 내가 찾고있는 것입니다.
A
답변
5
기술적으로는 목록이 아닌 세트으로 정의되어 있지만, Subset sum problem이라고합니다.
4
Subset sum problem. NP Complete의 예가 문제입니다.
관련 문제
- 1. 이 문제의 이름은 무엇입니까?
- 2. 이 구문 기능의 공식 이름은 무엇입니까?
- 3. 이 구조의 공식 이름은 무엇입니까? 파이썬에서
- 4. 이 문제의 원인은 무엇입니까?
- 5. 인스턴스화를 위해 상속되어야하는 클래스의 공식 이름은 무엇입니까?
- 6. 이 체크섬 알고리즘의 이름은 무엇입니까?
- 7. 이 연산자의 이름은 무엇입니까? "+ ="?
- 8. 이 트리의 이름은 무엇입니까?
- 9. 이 개념의 이름은 무엇입니까?
- 10. 이 필드의 이름은 무엇입니까?
- 11. 이 방법론의 이름은 무엇입니까?
- 12. 이 순서도의 이름은 무엇입니까?
- 13. 이 문자의 이름은 무엇입니까 |
- 14. 이 패턴의 이름은 무엇입니까?
- 15. 이 게임의 이름은 무엇입니까?
- 16. 이 기능의 이름은 무엇입니까?
- 17. 이 컨트롤의 이름은 무엇입니까?
- 18. 주택 융자 계산 공식 (알고리즘)?
- 19. 이 CRUD 클래스의 이름은 무엇입니까?
- 20. 이 연산자의 이름은 무엇입니까?>?
- 21. 이 디자인 패턴의 이름은 무엇입니까?
- 22. 이 데이터 구조의 이름은 무엇입니까
- 23. 이 구성 요소의 이름은 무엇입니까
- 24. 이 구성 요소 이름은 무엇입니까?
- 25. 이 간단한 방법의 이름은 무엇입니까?
- 26. 이 프로그래밍 규칙의 이름은 무엇입니까?
- 27. 이 C# 구문의 이름은 무엇입니까?
- 28. 스택 기반 시스템에서 클로저 최적화와 관련된 문제의 이름은 무엇입니까?
- 29. 도메인에 대한 "도메인 \ 사용자 이름"인증 방법의 공식 이름은 무엇입니까?
- 30. C++의 화살표 (->) 연산자의 공식 이름은 무엇입니까?