石子归并
来源:互联网 发布:兰州大学网络教育入口 编辑:程序博客网 时间:2024/05/17 14:29
s[i]表示前i堆石头的价值总和,f[i,j]表示把第i堆到第j堆的石头合并成一堆的最有价值。
var
n,i,j,k:longint;
s:array[0..30]of longint;
f:array[0..100,0..100]of longint;
a:array[0..100]of longint;
function min(a,b:longint):longint;
begin
if a>b then exit(b) else exit(a);
end;
begin
readln(n);
for i:=1 to n do
read(a[i]);
for i:=1 to n do
s[i]:=s[i-1]+a[i];
fillchar(f,sizeof(f),$7f div 3);
for i:=1 to n do
f[i,i]:=0;
for i:=n downto 1 do
for j:=i+1 to n do
for k:=i to j-1 do
f[i,j]:=min(f[i,j],f[i,k]+f[k+1,j]+s[j]-s[i-1]);
write(f[1,n]);
end.
0 0
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并问题
- wikioi p1048 石子归并
- wikioi 1048 石子归并
- [TensorFlow]使用Tensorboard实现神经网络可视化
- android:descendantFocusability用法简析
- (ssl1014)P1049 装箱问题
- cf 798c Mike and gcd problem
- 创建指定大小图像并设置像素颜色
- 石子归并
- Hbase数据迁移(二)
- tomcat部署servlet web项目时 表格中文乱码
- 自定义搜索框---ZJSearchBar
- 关于onActivityResult回调问题
- Animation动画之View Animation(补间动画)
- Python中的操作符
- <c:forEach>详解
- 小程序request接口的封装