uva 10304
来源:互联网 发布:什么是网络设计 编辑:程序博客网 时间:2024/05/01 06:03
最优二叉查找数 看了这位大牛 的博客 http://www.cnblogs.com/lpshou/archive/2012/04/26/2470914.html
/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年11月13日 星期三 06时35分23秒 ************************************************************************/#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>#include <queue>#include <stack>#include <set>#include <cstdlib>#define INF 0x7fffffff#define maxn 210using namespace std;int n, a[maxn], sum[maxn], dp[maxn][maxn];int main(){ while (scanf("%d", &n) == 1) { sum[0] = 0; for (int i = 1; i <= n; ++i) { scanf("%d", &a[i]); sum[i] = sum[i-1] + a[i]; } memset(dp, 0, sizeof(dp)); for (int q = 2; q <= n; q++) { for (int i = 1; i+q-1 <= n; i++) { int j = i+q-1; dp[i][j] = INF; for (int k = i; k <= j; k++) dp[i][j] = min(dp[i][j], dp[i][k-1] + dp[k+1][j] + sum[j] - sum[i-1] - a[k]); } } printf("%d\n", dp[1][n]); } return 0;}
- uva 10304
- uva 10304(dp)
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- 内存数据库T-tree索引
- php获得当前的脚本网址
- Windows 7 SP1 x64 旗舰版 微软官方安装U盘的制作
- 【JavaSE进阶】异常的定义、使用和处理
- Struts2入门
- uva 10304
- gh0st编译环境,DirectShow编译环境
- MFC中使用线程创建窗口的问题
- 小米手机黑屏,电话能打进来,接不到的解决办法
- C++类的析构函数调用和虚析构函数
- ASSERT(m_pCtrlSite != NULL)
- 链接器与加载器
- 第二次
- 这么 冷叫人怎么玩呀-。-