poj 1695 DP
来源:互联网 发布:java获取当天0点时间 编辑:程序博客网 时间:2024/06/14 20:30
#include<cstdio>#include<cstring>#define INF 0x3f3f3f3f#define MIN(x,y) ((x)>(y)?(y):(x))int dp[36][36][36];int d[36][36];int main(){int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);for(int i=1;i<n;i++)for(int j=i+1;j<=n;j++)scanf("%d",&d[i][j]);memset(dp,0x3f,sizeof(dp));dp[1][1][1]=0;for(int k=1;k<=n;k++)for(int j=k;j<=n;j++)for(int i=j;i<=n;i++){dp[i+1][j][k]=MIN(dp[i+1][j][k],dp[i][j][k]+d[i][i+1]);dp[i+1][i][k]=MIN(dp[i+1][i][k],dp[i][j][k]+d[j][i+1]);dp[i+1][i][j]=MIN(dp[i+1][i][j],dp[i][j][k]+d[k][i+1]); }int res=INF;for(int i=1;i<n;i++) for(int j=1;j<n;j++) res=MIN(res,dp[n][i][j]); printf("%d\n",res);} return 0; }
阅读全文
0 0
- poj 1695 DP
- poj 1695(三维dp)
- poj 1695 DP
- dp-poj-1695-Magazine Delivery
- poj 1695 Magazine Delivery dp
- POJ-1695-Magazine Delivery-dp
- poj dp
- 【dp】POJ
- 【dp】POJ
- [DP] POJ
- [DP] POJ
- [DP] POJ
- 【dp】POJ
- POJ 3670 && POJ 3671 (dp)
- 【DP】 POJ 1080
- poj 1163经典DP
- poj 1088 滑雪(DP)
- poj 1770 树形dp
- Ext Js入门第6篇-动画处理
- cocos2d-x 坐标体系
- HTML5 新元素
- 106Construct Binary Tree from Inorder and Postorder Traversal
- 使用git将项目上传到github
- poj 1695 DP
- synchronized(内部锁)关键字——线程学习七
- 学习笔记2之继承
- hibernate原理和优点
- 使用本地广播
- 阿里云服务器配置可访问端口
- do{}while()和 while(){}的区别
- BZOJ 2223: [Coci 2009]PATULJCI 主席树
- ambari数据库分析-adminresource