当前位置: 首页 > article >正文

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

贪心

  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.kler.cn/a/310033.html

相关文章:

  • luckfox-pico-max学习记录
  • 基于STM32的智能充电桩:集成RTOS、MQTT与SQLite的先进管理系统设计思路
  • Flutter 小技巧之 Shader 实现酷炫的粒子动画
  • AIGC专栏17——EasyAnimate V5版本详解 应用MMDIT结构,拓展模型规模到12B 支持不同控制输入的控制模型
  • Fortran安装(vscode+gcc+Python)
  • C# 操作Excel的多种方式
  • Linux C高级 day1
  • 【线程】线程的控制
  • 【React Native】路由和导航
  • 【PLW004】基于Python网络爬虫与推荐算法的新闻推荐平台v1.0(Python+Django+NLP+Vue+MySQL前后端分离)
  • 【浅水模型MATLAB】尝试复刻SCI论文中的溃坝流算例
  • 如何使用go生成可执行文件
  • Kubernetes 常用指令2
  • 程序化自动交易,合约量化交易软件用哪个比较好
  • linux网络编程2
  • RabbitMQ生产者重复机制与确认机制
  • 【Flutter】Flutter局部刷新的几种方式
  • springboot+screw反向生成数据库说明文档
  • 【动态规划】
  • 23ai DGPDB,Oracle资源池战略的最后一块拼图
  • C++速通LeetCode简单第11题-对称二叉树
  • 【rust】rust条件编译
  • 【linux-Day3】linux的基本指令<中>
  • 打包部署若依(RuoYi)SpringBoot后端和Vue前端图文教程
  • pycv实时目标检测快速实现
  • 120页ppt丨集团公司战略规划内容、方法、步骤及战略规划案例研究