Skip to content

可莉的成长日记

  • 管理
  • 关于
  • 银河帝国
  • 首页

标签: 区间DP

AI算法

每日算法 — 使用java实现区间DP:矩阵链乘与最优二叉搜索树动态规划

引言 区间动态规划(Interval Dynamic Programming,Interval DP)是动态规划家族中解决区间划分与合并问题的重要分支。与线性DP从左到右递推不同,区间DP的状态定义在区间 [i, j]...
可莉爸爸 2025年10月29日
AI算法

每日算法 — 使用java实现矩阵链乘:区间动态规划最优括号化方案

问题背景 矩阵链乘(Matrix Chain...
可莉爸爸 2025年2月18日
AI算法

每日算法 — 使用java实现不同的二叉搜索树:卡特兰数与区间动态规划

问题描述 给定一个整数 n,求以 1 到 n 为节点组成的不同的二叉搜索树(BST)有多少种?...
可莉爸爸 2024年3月25日
Theme: flowp by Alex Gurghis.
    • 管理
    • 关于
    • 银河帝国
    • 首页
湘公网安备43019002002591号 | 湘ICP备2025143873号-1