N 层必须按原顺序切成恰好 K 段非空连续段，每段交给一个 GPU。一段的耗时等于段内各层计算耗时之和；若这段没有覆盖到第 N 层，还要加上这段最后一层的通信耗时 SR，因为下一层在另一个 GPU 上。覆盖到第 N 层的那段没有后继，通信耗时为 0。同一段内部的相邻层不计通信。目标是最小化这 K 段耗时的最大值。
段与段首尾相接，最后一段的起点确定之后，前面是规模更小的同类子问题。用 dp[p][i] 表示前 i 层恰好切成 p 段时，最大段耗时的最小值。枚举最后一段从第 j+1 层开始：
题目描述
将一个 N 层的深度神经网络按流水线并行部署到 K 个 GPU 上。层必须按从前往后的顺序切成恰好 K 段连续子序列，每段分给一个 GPU，且每段至少包含 1 层。
第 i 层的计算耗时为 Ti，该层输出激活对应的通信耗时为 Si（层号从 1 到 N）。一段若没有覆盖到第 N 层，总耗时等于段内各层计算耗时之和，再加上该段最后一层的通信耗时；同一段内部的相邻层通信耗时为 0。覆盖到第 N 层的那段没有后继层，通信耗时为 0，总耗时只计计算耗时。
