江归晚

学习笔记

/ 注册

全部文章 / 学习笔记（共1篇）

01分数规划

01分数规划定义：分数规划用来求一个分式的极值，形象一点的说就是给出和，让我们求一组wi属于{0,1}的最小化或者最大化,另外一种描述就是每种物品有两个权值a和b，选出若干个物品使得最小/最大，而且对于一些比较特殊的题目会出现特殊的限制比如分子或者分母要求一定数量的物品等等。求解：方法一：二...

C++ 二分查找

2024-12-24

0 11