Задача о ранце (или задача о рюкзаке) — одна из NP-трудных задач комбинаторной оптимизации. Своё название получила от максимизационной задачи укладки как можно большего числа ценных вещей в рюкзак при условии, что вместимость рюкзака ограничена. С различными вариациями задачи о ранце можно столкнуться в экономике, прикладной математике...
C 감사합니다. 간단하게 말하자면, 강력한 Friends 팀에 대한 질문 하나가 기억납니다. 그런 교활한 기관을 만났기 때문에 나는 즉시 대답했습니다.
문제.
일부 조직에서 점심 시간이 48분인 이유. 정확히 48분. 무엇을 위해?
D 질문 일부 조직에서는 점심 시간이 48분인 이유가 무엇입니까? 정확히 48분. 무엇을 위해?
답변. 이러한 조직의 일정은 다음과 같습니다.
월요일-목요일 9.00-18.00 점심 12.00-12.48
금요일 9.00-17.00 점심 12.00-12.48
매일 12분의 처리를 실행하고 금요일에는 1시간 일찍 출발합니다.
웬일인지 다른 교활한 조직이 방문자의 액세스를 차단하는 것은 금요일입니다. 그들은 금요일을 "문서 작업"또는 "경관의 날"이라고 씁니다.
스레드를 부활
------
임의의 숫자 배열이 있습니다(1, 5, 2, 13, 25, 8, 7, 3).
합이 필요한 숫자 S에 가능한 한 가깝도록 숫자 샘플을 찾아야합니다.
예를 들어, S=10인 경우 샘플이 있습니다. (2, 8) (1, 2, 7) (7, 3)
스레드를 부활
------
임의의 숫자 배열이 있습니다(1, 5, 2, 13, 25, 8, 7, 3).
합이 필요한 숫자 S에 가능한 한 가깝도록 숫자 샘플을 찾아야합니다.
예를 들어, S=10인 경우 샘플이 있습니다. (2, 8) (1, 2, 7) (7, 3)
닫기, 그러나 주제에 매개변수가 두 개 아니라 하나만 있습니다.
무게는 모든 사람에게 동일하다고 가정됩니다.
그러나 두 가지 특성을 가진 배낭은 단순한 숫자 배열보다 더 복잡한 것 같습니다.