01 2015 档案

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 阅读(231) 评论(0) 推荐(0) 编辑
最长上升子序列算法
摘要：这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。A.O(n^2)算法分析如下：（a[1]...a[n] 存的都是输入的数）1、对于a... 阅读全文
posted @ 2015-01-07 17:26 CodeNoob 阅读(486) 评论(0) 推荐(0) 编辑
wiki oi 1044 拦截导弹
摘要：题目描述Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹... 阅读全文
posted @ 2015-01-05 16:03 CodeNoob 阅读(347) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示