• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:LIS


    排序: 默认 按更新时间 按访问量 按标题
    ACM-POJ

    POJ1836 – Alignment

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 这是POJ2533的扩展题。 题意不难,令到原队列的最少士兵出列后,使得新队列任意一个士兵都能看到左边或者右边的无穷远处。就是使新队列呈三角形分布就对了。 解题思路 这里有一个陷阱,看了一些别人的解题报告说“ [ ... ]

    5个月前 (06-23) 183阅读 0评论 0喜欢

    ACM-POJ

    POJ2533 – Longest Ordered Subsequence

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示 动态规划,求LIS最大不下降子序列 O(n^2)和O(n*logn)算法都能完美AC 不懂的就去看看LIS的概念就会做了 我把两种算法都贴出来: 方法一:LIS – O(n^2)算法 [cra [ ... ]

    5个月前 (06-23) 199阅读 0评论 0喜欢