OTTFF报菜名

线性动态规划

线性动态规划 （共六题）

背包DP

动态规划背包问题(洛谷,01背包和完全背包)
背包原始问题

区间DP

数位DP (以数字位进行状态转移)

以子集为转移，旅行商问题tsp

插头DP

树状DP

  • 最大权路径
  • 树中心
  • 最小点覆盖集
  • 最小点支配集
  • 最大点独立集

（有向无环图，拓扑序）
DAG上的最短路，最长路，最大权路

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

  • 动态规划问题（Java）
    0. 动态规划分析 0.1 动态规划、递归和贪心算法的区别 动态规划就是利用分治思想和解决冗余的办法来处理问题，所...
    dreamsfuture阅读 7,646评论 2赞 6
  • 动态规划
    动态规划 动态规划是一种高性能的牛逼算法，由美国的R.Bellman提出，它是动态就是体现在此算法是基于一个递推公...
    董泽平阅读 1,313评论 0赞 12
  • 24道leetcode题
    Roman to Integer 题目描述 思路： 题意：罗马数字最多只有一个“左边修饰” 有左边修饰进两位，默认...
    fjxCode阅读 570评论 0赞 0
  • 「动态规划」例题之状态和转移方程的设计(1)
    0x50「动态规划」例题 几点总结1 DP三要素：状态，阶段，决策。具体地讲，若DP时是双重循环，第一重循环通常表...
    云中翻月阅读 2,427评论 2赞 4
  • 动态规划
    1.01背包 题目描述 有 n 个重量个价值分别为 w_i, v_i 的物品。从这些物品中选出总重量不超过 W 的...
    一只可爱的柠檬树阅读 528评论 0赞 2

友情链接更多精彩内容