【PowerOJ1741&网络流24题】最长递增子序列问题(最大流)
摘要:
题意: 思路: 【问题分析】 第一问时LIS,动态规划求解,第二问和第三问用网络最大流解决。 【建模方法】 首先动态规划求出F[i],表示以第i位为开头的最长上升序列的长度,求出最长上升序列长度K。 1、把序列每位i拆成两个点<i.a>和<i.b>,从<i.a>到<i.b>连接一条容量为1的有向边。 阅读全文
posted @ 2019-10-28 23:22 myx12345 阅读(215) 评论(0) 推荐(0) 编辑