最优二叉搜索树问题
**最优二叉搜索树问题**
**问题描述**
给定一个有序序列的键值集合 `keys`（如 `[k1, k2, ..., kn]`，满足 `k1 < k2 < ... < kn`）以及每个键值的搜索频率 `freq`（如 `[f1, f2, ..., fn]`）。要求构建一棵二叉搜索树（BST），使得所有键值的总搜索成本最小。搜索成本定义为键值的深度（从根节点开始为1）乘以其频率的总和，即：
`总成本 = Σ(键值i的深度 × 频率fi)`。
例如，若键值 `ki` 在深度 `d`
2025-10-29 03:05:05
0