随笔分类 -  dp—分数规划

01分数规划详析 (洛谷4377）
摘要：基本题面： 设有n组数据a,b，对于每一组数据，都有选和不选两种状态（设状态为x，选则x=1,不选则x=0），现在欲求出所有选中的数据中，∑a/∑b的最大值。 接下来是一些数学问题： 设原式最大值为R，R=∑（ai·xi）/∑（bi·xi） 若设L为某一种不那么优的选法，则恒有R>=L 则： ∑（a 阅读全文
posted @ 2018-09-18 18:51 lleozhang 阅读(203) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示