jzoj 1150. 【克罗地亚】NIKOLA
来源:互联网 发布:php ftp上传视频文件 编辑:程序博客网 时间:2024/04/29 08:54
1150. 【克罗地亚】NIKOLA (Standard IO)
时间限制: 1000 ms 空间限制: 65536 KB 具体限制
动态规划,较难自行理解。
代码:
const maxn=1000;var a:array[0..maxn] of longint; f:array [0..maxn,-1000..maxn] of longint; i,j,min,n:longint;begin readln(n); for i:=1 to n do readln(a[i]); fillchar(f,sizeof(f),$7); f[0,1]:=0; for i:=1 to n do for j:=n downto 1 do begin if f[i,i+j]+a[j]<f[i,j] then f[i,j]:=f[i,i+j]+a[j]; if f[i-1,j-i]+a[j]<f[i,j] then f[i,j]:=f[i-1,j-i]+a[j]; end; min:=f[1,n]; for i:=2 to n do if f[i,n]<min then min:=f[i,n]; writeln(min);end.
0 0
- jzoj 1150. 【克罗地亚】NIKOLA
- 1150. 【克罗地亚】NIKOLA
- 1150. 【克罗地亚】NIKOLA (Standard IO)
- 【克罗地亚】NIKOLA
- jzoj 1148. 【克罗地亚】INSTRUKCIJE
- jzoj 1149. 【克罗地亚】LAGNO
- jzoj 1151. 【克罗地亚】pjesma
- 【克罗地亚】INSTRUKCIJE
- 【克罗地亚】LAGNO
- 【克罗地亚】pjesma
- Nikola学习笔记
- 1149. 【克罗地亚】LAGNO
- 1148. 【克罗地亚】INSTRUKCIJE
- 1151. 【克罗地亚】pjesma
- 1148. 【克罗地亚】INSTRUKCIJE
- 1151. 【克罗地亚】pjesma (Standard IO)
- 1149. 【克罗地亚】LAGNO (Standard IO)
- [世界杯] 巴西 vs 克罗地亚 1:0
- Hadoop概述
- 深复制体验
- 深入理解Java Class文件格式(三)
- SpringMVC HelloWorld
- 深入理解Java Class文件格式(四)
- jzoj 1150. 【克罗地亚】NIKOLA
- Python——用爬虫下载妹子图
- Reverse Integer
- ubuntu下安装eclipse IDE for C/C++ developers
- Vue.js 学习笔记
- 拓扑排序 解题思路
- 中软Java8月16日学习笔记之xml
- C++中sort,upper_bound,lower_bound,*max_element,unique用法介绍
- POJ 3311 Hie with the Pie