이차원의 배낭 문제의 AcWing 제 선정

사용법 #include <iostream> 
#INCLUDE <알고리즘> 
#INCLUDE <CString을>
 사용  공간을 성병;
CONST  INT N = 110 ;
INT의 N, V, m;
INT의 F [N] [N];
int 형 ) (주
{
    CIN >> N >> >> V m;
    위한 ( INT 난 = 0 ; I <N; I ++ )
    {
        int로 A, B, C를;
        CIN 사항 >> >> >> B C;
         ( INT J = V, J> = A; j-- )
              ( INT K = m; K> = B; k-- )
                F [J] [K]를 최대 (F [J] [K], F [JA] [KB] + = C)를;
    }
    COUT << F [V] [m] << ENDL;
    반환  0 ;
 } 

 

 

추천

출처www.cnblogs.com/QingyuYYYYY/p/11878218.html