工作分配问题
来源:互联网 发布:bindvalue数组 编辑:程序博客网 时间:2024/05/18 01:30
#include<iostream>using namespace std;int n,cost=0;int x[15],c[15][15];void work(int i,int count){ if(i>n && count<cost){ cost = count; return ; } if(count<cost) for(int j=1;j<=n;j++) if(x[j] == 0){ x[j] = 1; work(i+1,count+c[i][j]); x[j] = 0; }}int main(){ cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>c[i][j]; x[j] = 0; } cost+=c[i][i]; } work(1,0); cout<<cost<<endl; return 0;}
- 工作分配问题
- 工作分配问题
- 17085 工作分配问题
- 工作分配问题
- 工作分配问题
- 【9503】工作分配问题
- 工作分配问题
- 工作分配问题
- 工作分配问题
- 工作分配问题
- 工作分配问题
- 工作分配问题 Java 回溯
- 【回溯法】工作分配问题
- 工作分配问题 assignment problem
- 工作分配问题 解题报告
- 匹配(工作分配问题)
- 工作分配问题pascal程序
- 应用分枝限界解决工作分配问题
- MSDN帮助
- Apache/Tomcat/JBOSS/Nginx区别
- 2D 動畫與碰撞
- Hay Day系统设计沉思录——数据存储
- mysql数据库数据类型
- 工作分配问题
- 显示文字与输入
- hdu 4770 Lights Against Dudely 状压枚举
- 初步认识MDL
- 初始化内表
- JDK源码学习之前言
- 黑马程序员——正则表达式
- 小雷:我的核心定位和远大志向(上次更新2013年11月9日)
- Linux下tomcat多部署,让每个项目独立起来与apache整合