TSP
2015-08-04 11:07
274 查看
#include <iostream> #include <limits.h> #include <string.h>; using namespace std; #define MAX_N 5 #define INF 9999 int n=5; int d[MAX_N][MAX_N]={ {INF,3,INF,4,INF}, {INF,INF,5,INF,INF}, {4,INF,INF,5,INF}, {INF,INF,INF,INF,3}, {7,6,INF,INF,INF} }; int rec(int,int); int dp[1<<MAX_N][MAX_N]; int main() { memset(dp,-1,sizeof(dp)); int ans=rec(0,0); cout<<ans<<endl; } int rec(int s,int v){ if(dp[s][v]>=0){ return dp[s][v]; } if(s==(1<<n)-1&&v==0){ return dp[s][v]=0; } int res=INF; for(int i=0;i<n;i++){ if(!(s>>i & 1)){ res=min(res,rec(s|1<<i,i)+d[v][i]); //cout<<i<<endl; } } return dp[s][v]=res; }
相关文章推荐
- 通过iOS中的按钮来触发html文件中按钮所触发的函数
- ASP.NET MVC在服务端把异步上传的图片裁剪成不同尺寸分别保存,并设置上传目录的尺寸限制
- 广度优先
- sed实例收集
- 嘿嘿
- 南邮 OJ 1098 Rails
- nginx进程模型
- hdoj 1016 Prime Ring Problem【DFS】
- 无线调试——不需要root也能wifi调式
- Android触摸屏事件派发机制详解与源码分析一(View篇)onTouch,onClick,ontouchevent
- DBCP连接池配置参数说明
- Unicode 下char*与CString相互转换
- 南邮 OJ 1097 卡片游戏
- Function构造函数
- iOS开发 将图片打包编码以便上传
- 如何配置Vimperator
- recyclerview联动滑动 关键代码
- oracle删掉重复数据的语法
- 【Z13区】《Log4net写出适合自己的日志类》第二篇【没有理论的实践是盲目】
- Invalid project description overlaps the location of another project [android]