摘要：[TOC] 一、总述 0/1分数规划是专门解决 的一种算法~~(废话)~~。所以说0/1分数规划模型是什么呢？给定整数{$a_1，a_2，a_3，...，a_n$}，{$b_1，b_2，b_3，...，b_n$}从中选出若干对数，使得它们各自和的比值最大。公式如下： $$\frac{\sum_{p= 阅读全文

摘要：##一、关于二分法 二分法是一种很普通却又很重要的算法。二分法能为我们解题时提供很大的帮助。 ###1. 使用前提 二分法的适用条件是序列具有二分性，也就是单调性。当序列具有二分性，这时我们不断枚举区间中点才能判断这个值是否题设条件。 当题目中出现诸如最大值的最小，最小值的最大的问题时，答案具有二分 阅读全文