摘要： 做了spfa求平均值最小的环的问题，刚意识到“原来这是01分数规划啊”，就在这里并不对劲地说分数规划问题了。 01分数规划解决的是哪一种问题呢？有两个大小一样的数组A[1...n]和B[1...n]，要求出数组Q[1...k]，使( A[Q[1]] + A[Q[2]] + ... + A[Q[3]] 阅读全文