240 发简信
IP属地:重庆
  • 最长递增子序列

    对于下面一个序列: 2,1,5,3,6,4,8,9,7 求其最长递增子序列(可以不连续但顺序不可变) 解法一:动态规划法(O(N^2)) 既然是...

  • Resize,w 360,h 240
    最长公共子序列

    最长公共子序列是一个很经典的动态规划问题,最近正在学习动态规划,所以拿来这里再整理一下。 这个问题在《算法导论》中作为讲动态规划算法的例题出现。...

  • NOIP:烽火传递

    描述 Description 烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚...

  • TOJ:广告印刷 使用单调递增队列

    【问题描述】 最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置...

个人介绍
专注算法 专注生活