ccf 201612-4压缩编码
来源:互联网 发布:澳洲股市行情软件app 编辑:程序博客网 时间:2024/05/29 08:37
dp动态规划
#include<cstdio>#pragma warning(disable:4996);using namespace std;int dp[1005][1005];int s[1005];int main(){ int n; int _min; scanf("%d",&n); for (int i = 1; i <= n; ++i) { scanf("%d",&dp[i][i]); s[i] = s[i - 1] + dp[i][i]; } for (int j = 2; j <= n; ++j) { for (int i = 0; j + i <= n; ++i) {//dp[i+1][i+j] _min = 999999999; for (int k = 1 + i; k<j + i; ++k) { if (dp[1 + i][k] + dp[k + 1][i + j] + s[i + j] - s[i]<_min) _min = dp[1 + i][k] + dp[k + 1][i + j] + s[i + j] - s[i]; } dp[1 + i][j + i] = _min; } } printf("%d\n",dp[1][n] - s[n]);}
阅读全文
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权压缩编码
- 软件测试基本理论整理
- windows下Nginx、php-cgi启动和关闭脚本(开机自动启动)
- HBase DML DDL TTL(待完善)
- 你理解Android设备管理的妙用么?
- jQuery学习
- ccf 201612-4压缩编码
- PostgreSQL服务器管理:服务器设置和操作
- JSON,String,JavaObject 互转
- CSS padding 属性
- RunTime应用--对私有变量进行更改
- kylin raw度量 需要注意的东西
- 更改MFC标题栏图标和生成的执行文件图标
- 文件读、写、复制
- PCL:使用PCLVisualizer对点云的一些处理