C++: 进阶算法

• TAGS: C++

  主要内容

• 经典动态规划
• 进阶动态规划
• 字符串
• 图论算法

经典动态规划

• 最大子段和
  • 最大子段和.cpp
  • 区间最大子序列和.cpp
  • 基德的冒险之旅.cpp
  • 可删除元素的最大子数组和.cpp
• 最长单调子序列
  • 最长上升子序列.cpp
  • 蓝桥骑士.cpp
  • 合唱队形.cpp
  • 拍照.cpp
• 最长公共子序列
  • 最长公共子序列.cpp
  • 查找最长的公共子序列.cpp
• 二维线性DP
  • 简单数字三角形.cpp
  • 数字三角形.cpp
  • 云神的路径.cpp
  • 激光样式.cpp

进阶动态规划

• 多重背包
  • 小明的背包3.cpp
  • 小明的背包4.cpp
  • 新一的宝藏搜寻加强版.cpp
  • 鲁邦的甜品店.cpp
• 分组背包
  • 小明的背包5.cpp
  • 基德的金币挑战.cpp
  • 倒水.cpp
  • 火柴棒数字.cpp
• 树形DP
  • 选与不选模型
    • 保卫国王大道.cpp
    • 生命之树.cpp
    • 树的着色问题.cpp
    • 没有上司的舞会.cpp
  • 树上分组背包
    • 小明的背包6.cpp
    • 包含1的树上联通块计数2.cpp
    • 最小子树.cpp
    • 取气球.cpp
• 数位DP
  • 二进制问题.cpp
  • 长官和他的猫.cpp
  • 幸运年.cpp
  • 数数问题.cpp
• 状压DP
  • 哈密尔顿路问题
    • 坐标搜寻.cpp
    • 回路计数.cpp
    • 星球.cpp
    • 补给.cpp
  • 01约束矩阵
    • 交错矩阵.cpp
    • 威震华夏.cpp
    • 小明的宠物袋.cpp
    • 01矩阵.cpp
• 区间DP
  • 石子合并.cpp
  • 小蓝吃苹果.cpp
  • 课上小游戏.cpp
  • 涂色.cpp

字符串

• 字符串哈希
  • 子串的比较.cpp
  • 斤斤计较的小Z.cpp
  • 小蓝的开机密码.cpp
  • 小蓝的神秘日记.cpp
• manacher
  • 最长回文子串.cpp
  • 判定回文串.cpp
  • 小蓝的01串.cpp
  • 反异或01串.cpp

图论算法

• 最近公共祖先
  • LCA树上倍增.cpp
  • 小明的族谱.cpp
  • 锵的距离查询.cpp
  • 零食采购.cpp
• 二分图最大匹配
  • 二分图最大匹配.cpp
  • 职位匹配.cpp
  • 谈恋爱.cpp
  • 长方形的覆盖.cpp
• 强连通分量
  • 强连通分量.cpp
  • 课表判断.cpp
  • 互可达点对数.cpp
  • 最小强连通边数.cpp