首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva10304专题
uva10304 Optimal Binary Search Tree(最优二叉排序树 区间dp)
题意:给n个符号建立一棵排序二叉树,给出每个符号检索的频率,要求从检索的次数最小。 分析:《训练指南》P64,很详细。 代码: #include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int N = 210;int n;int w[N];int sum[N];int f[N][N];i
阅读更多...