[DP之多重揹包優化方法]

首先我們看一道有趣的題目 然後這道題很快想到是一個多重揹包和無限揹包混合體 那麼我們就以這道題 來討論一下多重揹包的優化 首先我們看看樸素打法 memset(F,63,sizeof(F)); F[0]=0; for(int i=1;i<=N;i++) for(int k=0;k<=C[i];k++) for(int j=T*2;j>=0;j--) i

>>阅读原文<<