240 发简信
IP属地:重庆
  • 动态规划

    动态规划算法的主要思想 将原始问题划分成一系列子问题 求解每个子问题仅一次,并将其结果保存在一个表中,以后用到时直接存取,不重复计算,节省计算时...

  • Resize,w 360,h 240
    分治算法

    Divide-and-Conquer算法的设计 设计过程分为三个阶段: Divide:整个问题划分为多个子问题 Conquer:求解各子问题(递...

  • Resize,w 360,h 240
    凸包:Graham's Scan

    1.概念 凸包(Convex Hull)是一个计算几何(图形学)中的概念。用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构...