区间dp
2018-02-20 13:31
120 查看
区间dp里面怎么写?
For p:=1 to n do // p是区间长度,作为阶段。
for i:=1 to n do // i是穷举的区间的起点
begin
j:=i+p-1; // j是 区间的终点,这样所有的区间就穷举完毕
if j>n then break; // 这个if很关键。
for k:= i to j-1 do // 状态转移,去推出 f[i,j]
f[i , j]= max{f[ i,k]+ f[k+1,j]+ w[i,j] }
end;
For p:=1 to n do // p是区间长度,作为阶段。
for i:=1 to n do // i是穷举的区间的起点
begin
j:=i+p-1; // j是 区间的终点,这样所有的区间就穷举完毕
if j>n then break; // 这个if很关键。
for k:= i to j-1 do // 状态转移,去推出 f[i,j]
f[i , j]= max{f[ i,k]+ f[k+1,j]+ w[i,j] }
end;
相关文章推荐
- 动态规划 - 区间DP - NOIP 乘积最大
- POJ 2955 Brackets (区间DP 经典括号配对)
- SOJ 1822. Fight Club(区间DP)
- POJ 1179 Polygon(区间DP)
- HDU 4293 Groups(区间DP)
- UVA - 10891 Game of Sum 区间DP(博弈DP)
- HDU 4283 区间DP
- TopCoder SRM 649 Div2 Problem 500 - CartInSupermarketEasy (区间DP)
- BZOJ 1090 字符串折叠(区间DP)
- Game of Sum UVA - 10891(区间dp)
- hdu 2476 String painter(区间dp)
- ADV-229 合并石子 —— 区间dp引申(java)
- Zoj 3537 Cake (区间DP_最优三角形剖分)
- uva 1351 区间dp
- hdu 1024 Max Sum Plus Plus(DP->k段连续区间的最大和)
- [Uva10641]Barisal Stadium(区间dp)
- luogu1063【06提高】能量项链(区间dp)
- 区间dp+输出方案 poj-1141-Brackets Sequence
- light oj 1017 简单区间dp...新学会的东西
- 区间dp(poj1651)