一、柔性作业车间调度问题 柔性作业车间调度问题（Flexible Job Shop Scheduling Problem，FJSP），是一种经典的组合优化问题。在FJSP问题中，有多个作业需要在多个机器上进行加工，每个作业由一系列工序组成，每个工序需要在特定的机器上完成。同时，每个机器一次只能处理一个工序，且每个工序的处理时间可能不同。 FJSP问题的目标是找到一个最优的作业调度方案，使得所有

kangaroo 题解 dp板子。 首先我们应该是很容易想到将口袋与球分开处理，因为自己的口袋是肯定装不下自己的，所以分开处理也不会有任何偏差。 所以我们很快想到将所有的口袋与球根据大小排序后做dp，保证前面的一定装不下后面的，这样dp也就很好想了。 令 d p i , j , k dp_{i,j,k} dpi,j,k​表示已经处理了前 i i i个，剩下 j j j个口袋永远不会选， k

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4221 题解 orz WYC 爆切神仙DP 首先将所有袋鼠按大小排序。考虑从前往后DP, 设\(f[i][j]\)表示前\(i\)个元素形成了\(j\)条链。 然而需要处理“套到不能套为止”的问题，因此再加一维: \(k\)表示目前有多少个元素确定了必须要套后面的袋鼠。 设\(cnt[i

前言 在目前的大趋势下，前端和后端解耦已经是一个业界的趋势。前端和后端一旦解耦之后，前端的项目和后端的项目便可以自己发布，互不影响。这样极大地提高工作效率，免去了很多互相等待的时间。每家公司在前端项目发布体系可能不尽相同，本篇文章仅仅介绍袋鼠云的前端发布体系，希望能对大家能有所启发。 项目地址： github.com/ruichengpin… 实现原理 首先说一下整个前端这边的运行流程，