最大线段覆盖问题
给你一些线段和一个区间,找出一种选择方法,使得区间被覆盖的长度最大,且线段之间互不相交(或者端点处可以相交)。
千万不要用贪心!
这是背包DP问题,设状态f[i](如果只有一个区间),表示[1,i]的区间能被覆盖的长度的最大值,方程:
f[i]=max(
给你一些线段和一个区间,找出一种选择方法,使得区间被覆盖的长度最大,且线段之间互不相交(或者端点处可以相交)。
千万不要用贪心!
这是背包DP问题,设状态f[i](如果只有一个区间),表示[1,i]的区间能被覆盖的长度的最大值,方程:
f[i]=max(