啃 HB 算法文档记录

__vector__ · 2023-02-23 19:40:29 · 个人记录

上周末 HB 发了个某大学的 46 页英文算法文档。
快累死了，记录一下大体感觉在说什么。
文档链接

2023.2.22

P2 ~ P4 大概讲了个利润最大化问题。
大概就是给出总共生产多少件，每种产品的利润（2 种），每种产品数量限制，求利润最大多少。
书上以各产品数量为坐标，图画出来，用爬山算法解了（在一个多面体上执行爬山算法）。

2023.2.23

P5 ~ P7 增加限制，变为多维问题。
P7 底部讲了一个这样的问题

Next we turn to a miniaturized version of the kind of problem a network service provider might face

翻译： 接下来我们转向这类题目的一个简化版本，即 CCF 收钱的时候可能会面临的选择。

具体内容如下
假设 CCF 正在管理一个网络，要在一些用户之间建立连接（所有要建立的连接给定），每个连接有 3 种方式建立，各要圈不同数目的钱，求最多能圈多少钱。