摘要：
hdu3033 题目要求与普通的组合背包（每组至多选一个）有所区别，而本题目的话，每组至少选一个，那么如何保证每组至少选一个呢，问题就在初始化的问题还有状态转移的问题了if(f[i][l-br[i].b[j]]!=-1 && f[i][l]<f[i][l-br[i].b[j]]+br[i].c[j])//从当前组再多选一个 f[i][l]=f[i][l-br[i].b[j]]+br[i].c[j];if(f[i-1][l-br[i].b[j]]!=-1 && f[i][l]<f[i-1][l-br[i].b[j]]+br[i].c[j]) //在上一 阅读全文
