09 2018 档案

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