01 분수 프로그래밍 문제 (및 Dinkelbach 이분법 알고리즘)

링크

사전 기술

  • 이분법 적 사고
  • 최단 경로 알고리즘
  • 일부 수학 뇌 세포?

모델 1 일호
염기성 01 분수 프로그래밍 문제
N 튜플 주어진 (값 I , 선정 된 I ) 값 i가 (음이 아닌)이 튜플에서 얻어진 값을 선택, 선정 된 이 튜플의 비용을 지불하도록 선택할 (비 - 음성), X 구비 I (X I 식) ∈ {0,1}의 군으로부터 선택된 이항 II를 나타내고, 선택되지 않은, 최대 (최소

내가 다음을 최대화하기 위해 이야기하자

솔루션

이분법

세트 r에 최대 r에 *를 ,

 

추천

출처www.cnblogs.com/DWVictor/p/11231608.html