问题描述
设m条流水线，产品分别耗时a1,a2,...,an，
\[ans=min(z) \]\[\sum_{j=1}^n x_{ij}aj-z<=0,1<=i<=m,x_{ij}=0/1, \]\[\sum_{i=1}^{m}x_{ij}=1,1<=j<=n \]- 这个线性规划太毒瘤了，我宁愿遍历
b[i]表示ai的分配产线，c[i]=\(\sum_{b[j]==i}\)a[j],
暴力m^n次，格雷码-搜索回溯-相邻差1-mn次
设m条流水线，产品分别耗时a1,a2,...,an，
\[ans=min(z) \]\[\sum_{j=1}^n x_{ij}aj-z<=0,1<=i<=m,x_{ij}=0/1, \]\[\sum_{i=1}^{m}x_{ij}=1,1<=j<=n \]