2016年1月10日
线性规划
摘要： 单纯形 求解线性规划最优解问题（全部转化成约束条件<=（非负条件可以是>=），并且求最大值问题） bzoj1061 志愿者招募 题目大意：给定n天，每天需要志愿者ai人；m类志愿者，从si～ti天工作，每人要ci元。求最小费用。 思路：根据题意可以列出目标函数是min sigma(i=1~m)cix 阅读全文
posted @ 2016-01-10 20:29 Rivendell 阅读(389) 评论(0) 推荐(0) 编辑