jzoj 1150. 【克罗地亚】NIKOLA
1150. 【克罗地亚】NIKOLA (Standard IO)
时间限制: 1000 ms 空间限制: 65536 KB 具体限制
动态规划，较难自行理解。
代码：
constmaxn=1000;
vara:array[0..maxn] of longint;f:array [0..maxn,-1000..maxn] of longint;i,j,min,n:longint;
beginreadln(n);for i:=1 to n doreadln(a[i]);fillchar(f,sizeof(f),$7);f[0,1]:=0;for i:=1 to n dofor j:=n downto 1 dobeginif f[i,i+j]+a[j]then f[i,j]:=f[i,i+j]+a[j];if f[i-1,j-i]+a[j]then f[i,j]:=f[i-1,j-i]+a[j];end;min:=f[1,n];for i:=2 to n doif f[i,n]then min:=f[i,n];writeln(min);
end. 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！