01分数规划
摘要:
先上基本模板后面慢慢更新 01分数规划,简单的来说,就是有一些二元组(si,pi),从中选取一些二元组,使得∑si / ∑pi最大(最小)。 这种题一类通用的解法就是,我们假设x = ∑si / ∑pi的最大(小)值,那么就有x * ∑pi = ∑si ,即∑si - x * ∑pi= 0。也就是说 阅读全文
posted @ 2019-09-13 23:24 师姐的迷弟 阅读(282) 评论(0) 推荐(0) 编辑
posted @ 2019-09-13 23:24 师姐的迷弟 阅读(282) 评论(0) 推荐(0) 编辑
posted @ 2019-09-13 09:21 师姐的迷弟 阅读(150) 评论(0) 推荐(0) 编辑
posted @ 2019-09-12 15:04 师姐的迷弟 阅读(134) 评论(0) 推荐(0) 编辑
posted @ 2019-09-12 00:06 师姐的迷弟 阅读(268) 评论(0) 推荐(0) 编辑
posted @ 2019-09-11 22:48 师姐的迷弟 阅读(123) 评论(0) 推荐(0) 编辑
posted @ 2019-09-11 15:23 师姐的迷弟 阅读(138) 评论(0) 推荐(0) 编辑