
数学 01分数规划
文章平均质量分 68
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
POJ 2976- Dropping tests -01分数规划
http://poj.org/problem?id=2976 经典01分数规划裸题 题意: n门功课,有该门课的得分和总分,求去掉k门课后平均绩点最高可以是多少? 根据01分数规划推导结论 有: /* * 0-1 分数规划 * t1 * x1 + t2 * x2 + ... + tn * xn * r = ------------------原创 2016-09-23 10:35:19 · 428 阅读 · 0 评论 -
poj3111- POJ - 3111 K Best (二分 + 01分数规划)
类似http://blog.youkuaiyun.com/viphong/article/details/52635294 题意:裸的01分数规划,给定n个物品的价值v和重量w,只能选k个,求最优方案 二分得到最优方案,然后输出 #include #include #include #include #include #include #include #include #inc原创 2016-09-23 10:58:10 · 424 阅读 · 0 评论