摘要：
普通01分数规划 由n个物品，每个物品由两个属性a和b，选出k个物品，使Σai / Σbi 的值最大 设x=Σai / Σbi， F()=Σa-xΣb, D()=a-xb 当F()=0时，则为答案；当F()>0时，则说明答案小了；当F()<0时，则说明答案大了 二分答案 double l=0,r=1 阅读全文
摘要：
问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二（除以7余2），问物几何？ 解法： 1：从5和7的公倍数中找出除3余1的最小数70，从3和7的公倍数中找出被5除余1 的最小数21，从3和5的公倍数中找出被7除余1的最小数15。 2：用70乘2，21乘3，15乘2，相加得233。 3.用 阅读全文