ccf 201612-4 压缩编码
来源:互联网 发布:华艺服装淘宝店 编辑:程序博客网 时间:2024/05/29 08:42
#inclu#include <iostream>
#include <limits.h>
#include <algorithm>
#include <string.h>
#include<math.h>
#include<vector>
#define maxl 0x7fffffff
using namespace std;
int data[1001];
int dp[1001][1001];
int sum[1001];
void fun(int n){
memset(dp,0,sizeof(dp));
for(int k=1;k<n;k++)
for(int i=0;i<n-k;i++){
int j=i+k;
if(k==1&&i!=0) dp[i][j]=sum[j]-sum[i-1];
if(k==1&&i==0) dp[i][j]=sum[j];
if(k!=1){
int val=maxl;
for(int s=i;s<j;s++)
if(i!=0) val=min(dp[i][s]+dp[s+1][j]+sum[j]-sum[i-1],val);
else val=min(dp[i][s]+dp[s+1][j]+sum[j],val);
dp[i][j]=val;
}
}
cout<<dp[0][n-1];
}
int main(){
int n;
cin >>n;
for (int i = 0; i<n; i++){
cin>>data[i];
if (i == 0)sum[i] = data[i];
else sum[i] = sum[i - 1] + data[i];
}
fun(n);
return 0;
}
#include <limits.h>
#include <algorithm>
#include <string.h>
#include<math.h>
#include<vector>
#define maxl 0x7fffffff
using namespace std;
int data[1001];
int dp[1001][1001];
int sum[1001];
void fun(int n){
memset(dp,0,sizeof(dp));
for(int k=1;k<n;k++)
for(int i=0;i<n-k;i++){
int j=i+k;
if(k==1&&i!=0) dp[i][j]=sum[j]-sum[i-1];
if(k==1&&i==0) dp[i][j]=sum[j];
if(k!=1){
int val=maxl;
for(int s=i;s<j;s++)
if(i!=0) val=min(dp[i][s]+dp[s+1][j]+sum[j]-sum[i-1],val);
else val=min(dp[i][s]+dp[s+1][j]+sum[j],val);
dp[i][j]=val;
}
}
cout<<dp[0][n-1];
}
int main(){
int n;
cin >>n;
for (int i = 0; i<n; i++){
cin>>data[i];
if (i == 0)sum[i] = data[i];
else sum[i] = sum[i - 1] + data[i];
}
fun(n);
return 0;
}
阅读全文
0 0
- CCF 201612-4 压缩编码
- ccf 201612-4压缩编码
- ccf 201612-4 压缩编码
- 201612-4 压缩编码 ccf
- CCF-CSP 201612-4压缩编码解题报告
- CCF CSP 201612-4 压缩编码(Java-90分)
- CCF考试——201612-4压缩编码
- CCF-CSP-2016-12-4 压缩编码
- CCF 压缩编码
- CCF CSP 压缩编码
- ccf-压缩编码
- ccf 压缩编码
- CCF 压缩编码
- ccf认证压缩编码
- 第九次CCF 压缩编码
- CCF 201612-4 压缩编码 区间dp(石子合并)+四边形不等式优化
- ccf 201612-4 压缩编码 石子合并问题(DP+平行四边形优化)
- 四边形优化DP CCF 201612-04权压缩编码
- 为什么要重写hashcode()方法以及如何重写hashcode和equals方法
- hdu 4638 Group
- 浅谈KMP算法及实现
- NLP深度学习 —— CS224学习笔记4
- 【驱动】uboot环境变量分析
- ccf 201612-4 压缩编码
- 【SikuliX】SikuliX+Vysor实现安卓app自动化测试
- 常用开关电源拓扑演进
- Hadoop小案例
- 在参数封装对象Page中使用in查询多项数据记录
- JS中window对象的使用
- js 数值操作(floor ceil abs round)
- Linux之解压缩常用命令
- Failure [INSTALL_PARSE_FAILED_NO_CERTIFICATES]