【hdu1712】分組揹包（每組最多選1個）

【hdu1712】分組揹包（每組最多選1個） 【分組揹包】 【題意】ACboy要開始選課了，上一門課能夠獲得的收益和他上這門課的時間是有關的，然後給你若干門課，讓你幫他進行選課， 每一門課自然是隻能選擇一個課程時長，問你如何選擇，才能使ACboy獲得的受益最大。   for(k=1;k<=K;k++) 　　for(int v=V;v>=0;v--) 　　　　for(int i=item in gr

>>阅读原文<<