当前位置: 首页 > 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/news/310033.html

相关文章:

  • 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丨集团公司战略规划内容、方法、步骤及战略规划案例研究
  • 分类预测|基于粒子群优化径向基神经网络的数据分类预测Matlab程序PSO-RBF 多特征输入多类别输出 含基础RBF程序
  • 【鸿蒙】HarmonyOS NEXT星河入门到实战8-自定义组件-组件通信
  • 江科大笔记—STM32课程简介
  • 基于SpringBoot+Vue+MySQL的家乡特色推荐系统
  • 英飞凌—TC377芯片详解(1)
  • npm包管理工具
  • UGit:腾讯自研的Git客户端新宠
  • Spring如何处理线程并发问题?
  • 传输层协议 —— UDP协议
  • LXDE lxpanel桌面环境中打开一个终端窗口 lxterminal