1. On方Wn方解释以归并排序为例说明分治2. 两个工厂ab进行生产有n个货物均分给两个工厂a的运费aib的运费bi贪心求最小费用。求解思路证明正确性.3. 有多个输入输出节点的最大流画出完整步骤改变某个边的容量后的最大流需要限制某个节点最多不能超过某流量应该怎么改4. 动态规划一个正整数k可以分为多个数的和km1m2…mnn2最大化m1×m2×…×mn写出递推公式和k6/7时的运行表。英文5. 10个判断新出的题型6. npc规约团问题到半团问题特别难英文7. 顶点覆盖近似伪代码证明2近似英文
