算法设计

  1. n 个数 k 子序列和
  2. 最长公共子序列
    • 算法:动态规划
    • 特性:最优子结构、重叠子问题
    • 作图
  3. 01 背包
    • 排序算法:回溯法、分支限界法
    • 应用:子集空间树、剪枝非剪枝(左右剪枝)
  4. 快速排序结果、时间复杂度 O(n)
  5. 分支限界法
    • 队列 FIFO
    • 优先队列
  6. N 皇后
    • 是否能够放置皇后:不同行列、对角线
  7. 数字谜:穷举法
  8. 1-n 数 m 个元素子集:回溯法、代码
  9. 第 k 大数输出

第k小数

数字谜

最后更新于 2025-05-12 02:38:27
使用 Hugo 构建
主题 StackJimmy 设计