51nod 1021 石子归并
2016-11-03 20:04
302 查看
#include <bits/stdc++.h> using namespace std; int a[1010],sum[1010],dp[1010][1010]; int dfs(int st,int ed) { if(st==ed) return 0; if(dp[st][ed]!=-1) return dp[st][ed]; int i,ret=1<<30; for(i=st;i<ed;i++) { ret=min(dfs(st,i)+dfs(i+1,ed)+sum[ed]-sum[st-1],ret); } return dp[st][ed]=ret; } int main() { int n,i; while(cin>>n) { sum[0]=0; for(i=1;i<=n;i++) { scanf("%d",&a[i]); sum[i]=sum[i-1]+a[i]; } memset(dp,-1,sizeof(dp)); printf("%d\n",dfs(1,n)); } }
相关文章推荐
- 51nod 1021 石子归并 dp
- 51nod 1021 石子归并
- 51nod 1021 石子归并
- 51nod 1021石子归并 dp
- 51nod 1021 石子归并
- 51Nod 1021 石子归并
- 51nod 1021 石子归并 (动态规划 简单代码)
- 51nod 1021 石子归并(dp-矩阵连乘)
- 经典问题二.【区间dp】石子归并 51nod 1021
- 【51nod】1021 石子归并
- 51nod 1021 石子归并
- 51nod 1021 石子归并
- 51nod 1021 石子归并(基础dp)
- 51nod 1021 石子归并(区间dp)
- 51Nod - 1021 石子归并 区间DP入门-分析
- 51NOD 1021 石子归并
- AC日记——石子归并 51nod 1021
- 【51Nod】1021 - 石子归并(区间dp & 四边形不等式优化)
- 51Nod - 1021 石子归并(经典dp)
- 51nod 1021 石子归并 -动态规划