第28章

昊天心中暗喜，继续投入到第四题的解答中。

第四题是动态规划的变形，需要考虑多个状态变量。

江昊天在草稿纸上仔细分析状态转移方程，逐步构建解题框架。

这道题花了他近一个小时的时间，但最终还是成功解决了。

现在距离比赛结束还有两个小时，他需要挑战更高难度的第五题和第六题。

第五题是网络流问题，江昊天虽然知道基本的Ford-Fulkerson算法，但这道题的模型比较复杂，需要仔细分析问题的结构。

他在草稿纸上画出了网络图，分析源点、汇点和容量限制。

经过反复思考，终于找到了正确的建模方法。