当前位置： 首页 > news >正文

所有用贪心的算法和所有用动态规划（dp）的算法合集

news 2025/8/1 20:19:01

贪心

  1. 纯贪心算法（常在普及组中做暴力题正解使用）
  2. Dijkstra
  3. BFS（最短路径）
  4. Kruskal
  5. Prim
  6. Sollin（Boruvka)
  7. 二分
  8. 三分
  9. 最值
  10. 排序
  11. LCA（纯贪心版）

动态规划（dp）

  1. Floyd
  2. 线性DP
  3. 区间DP
  4. 背包DP（01，完全，多重）
  5. 树形DP
  6. 状压DP
  7. 数位DP
  8. 计数DP
  9. 博弈DP
  10. 概率DP
  11. 倍增
http://www.lryc.cn/news/440861.html

相关文章：

  • 论文阅读 | 基于流模型和可逆噪声层的鲁棒水印框架（AAAI 2023）
  • 上线跨境电商商城的步骤
  • Python基础（七）——PyEcharts数据分析（面向对象版）
  • 滚雪球学SpringCloud[5.1讲]： Spring Cloud Config详解
  • Unity常用随机数算法
  • dial unix /var/run/docker.sock: connect: permission denied
  • Prompt提示词技巧
  • 滑动窗口(6)_找到字符串中所有字母异位词
  • 【无标题】rocket
  • Maven国内镜像（四种）
  • Linux环境中如何快速修改 JAR 包中的配置文件
  • java高频面试题(2024最新)
  • WEB 编程：使用富文本编辑器 Quill 配合 WebBroker 后端
  • 新书出版，大陆首本NestJS图书《NestJS全栈开发解析：快速上手与实践》
  • 面试题:react、vue中的key有什么作用?(key的内部原理)
  • 基于python+django+vue的外卖管理系统
  • 初始分布式系统和Redis特点（
  • 计算机毕业设计 家电销售展示平台的设计与实现 Java实战项目 附源码+文档+视频讲解
  • Android RecyclerView 缓存机制深度解析与面试题
  • 管道缺陷检测系统源码分享
  • python定时发送邮件的功能如何实现自动化？
  • 工业机器人9公里远距离图传模块，无人机低延迟高清视界，跨过距离限制
  • IEEE-754 32位十六进制数 转换为十进制浮点数
  • XSS跨站脚本攻击及防护
  • 利用ClasserLoader来实现jar包加载并调用里面的方法
  • 【VUE】快速上手
  • 在 Docker 中部署无头 Chrome：在 Browserless 中运行
  • Meta-Learning数学原理
  • 【图像匹配】基于SURF算法的图像匹配，matlab实现
  • RocketMQ实战与集群架构详解