2018年1月22日
POJ 1769 Minimizing maximizer ( 线段树 && DP )
摘要： 题意 : 给定一个区间长度 n ，接下来给出 m 个子区间，要求最少选出多少个区间才能使得 1~n 这个区间被所选的所有子区间覆盖 分析 : 暴力枚举所有可能的组合可以达到 O( m^m ) ，完全不行 这里考虑动态规划解法 定义 dp[i][j] : 到第 i 个为止，完全覆盖点（即从 1~这个点 阅读全文
posted @ 2018-01-22 22:35 qwerity 阅读(178) 评论(0) 推荐(0) 编辑