2018年4月24日
初涉0/1分数规划
摘要： 看上去常数很大的二分（？）然而似乎像权闭合子图这样的，每次二分加网络流的玩意都能过…… 什么是0/1分数规划 “0/1”表示的是一样物品只有选与不选两种情况；分数规划则是求解一个形如分数式子的多项式的最值问题。而至于处理物品之间的拓扑序（比如说选A那么必须选B、选B不能选C，等等情况），那则是另一回 阅读全文
posted @ 2018-04-24 22:49 AntiQuality 阅读(317) 评论(0) 推荐(0) 编辑