租用游艇问题
来源:互联网 发布:比赛赛程安排软件 编辑:程序博客网 时间:2024/05/17 07:20
#include <stdio.h>#include <stdlib.h>int p[200][200];#define min(a, b) (a < b ? a:b ) int main() {int n;scanf("%d", &n);for (int i = 0; i < n-1; i++) {for (int j = i+1; j<n; j++) {scanf("%d", &p[i][j]);}}for (int r = 2; r <n; r++) {for (int i = 0; i < n-r; i++) {int j = i +r;for (int k = i+1; k <j; k++) {p[i][j] = min(p[i][j], p[i][k] +p[k][j]);}}printf("%d", p[0][n-1]);}return 0;}
0 0
- 【dp】租用游艇问题
- 王晓东 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 游艇租用问题
- 租用游艇问题
- 租用游艇问题
- openjudge 租用游艇问题
- 游艇租用问题2
- 租用游艇问题
- 租用游艇问题
- 算法 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 警告:MySQL-server-5.5.46-1.linux2.6.x86_64.rpm: 头V3 DSA/SHA1 Signature, 密钥 ID 5072e1f5: NOKEY
- ubuntu修改DNS重启网络服务
- 洛谷 1030 先序排列
- 第2章使用find和xargs
- 2016.12.15集成支付宝和微信最新的坑(不断更新)
- 租用游艇问题
- haartraining生成.xml文件过程
- 用exists代替distinct
- CentOS下MySQL的彻底卸载
- zookeeper如何永久监听
- caffe笔记2——mnist例子
- 构建和运行您的应用Instant Run
- 第3章后台执行命令
- 好友精品文章推荐