石子合并
来源:互联网 发布:java实现atm机形界面 编辑:程序博客网 时间:2024/04/30 06:29
试题描述
输入
输出
输入示例
输出示例
其他说明
C++程序:
#include <cstdio>#include <iostream>using namespace std;int n;int s[105];int a[105];int js[105][105];int main(){ cin >> n; memset(js, 1, sizeof(js)); for(int i = 1; i <= n; ++i){ cin >> s[i]; a[i] = a[i - 1] + s[i]; js[i][i] = 0; } for(int i = 1; i <= n - 1; ++i){ for(int j = 1; j <= n - i; ++j){ for(int k = j; k <= j + i - 1; ++k){ js[j][i + j] = min(js[j][i + j], js[j][k] + js[k + 1][i + j] + a[i + j] - a[j - 1]); } } } cout << js[1][n];}
0 0
- 石子-石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 【石子合并】
- 合并石子
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 合并石子
- 石子合并
- 合并石子
- 漫谈程序员(五)20年资深程序员编程经验分享
- JS中Cookie详解及示例展示
- Oracle同义词创建及其作用
- SoundPoolUtils-播放声音
- DVR/NVR解决方案
- 石子合并
- mybatis与spring3.1整合----
- poj 1182
- Makefile 使用总结
- 代码流程分析二:Settings-蓝牙分析-myDevice根preference分析
- DockerFile
- 天津90、北京54坐标和WGS84坐标
- ExecutorService生命周期,,shutdownNow方法:这个方法会强制关闭ExecutorService,它将取消所有
- hdu 1198