2015年1月8日
3027 线段覆盖 2
摘要： 题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n=前面线段line[j]的右端点，是就更新dp[i]=max(dp[i],dp[j]+l... 阅读全文
posted @ 2015-01-08 14:26 CodeNoob 阅读(227) 评论(0) 推荐(0) 编辑