4.绝对值不等式AcWing 104.货仓选址实现思路： 假设n个商店在数轴上的坐标依次为：x1，x2，x3，…，xn 设仓库的位置为x，则总的距离为 1f(x) = |x1 - x| + |x2 - x| + ... + |xn - x| 我们要...

（三）组合计数$$从a个元素中选择b个，有多少种取法C_{a}^{b} = \frac{a\times(a-1)\times\dots\times(a-b+1)}{1\times2\times3\times\dots\times b}\&#...

5.推公式AcWing 125. 耍杂技的牛实现思路：wi表示牛的体重，si表示牛的强壮度 先给结论：按照w + s从小到大的顺序，从上往下排，最大的危险系数一定是最小的。 简单理解：把重量轻的牛放下面是很亏的，同样把不强壮的牛放下面也是亏的，所以就...

1.背包问题什么是背包问题？ 给定N个物品和一个容量为V的背包，每个物品有体积和价值两种属性，在一些限制条件下，将一些物品装入背包，使得在不超过背包体积的情况下，能够得到的最大价值。根据不同的限制条件，分为不同类型的背包问题。 0-1背包问题给定N个...

单例模式目的是在一个进程中只有一个实例，具体实现是将构造方法私有化，在类的内部使用一个静态字段来引用唯一创建的实例 单例模式分为以下几种模式 饿汉式：123456789public class Singleton { private s...