LightOJ 1011 - Marriage Ceremonies
来源:互联网 发布:淘宝满减凑单再退款 编辑:程序博客网 时间:2024/05/16 12:22
题意:对于给定的n个man 和n个woman ,给出每对之间的欣赏度,让你来配对,使得n对之间的欣赏度和最高 (n<=16)
题目链接
状态压缩+记忆化搜索
#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>using namespace std;#define maxn 16int n;int dp[1<<maxn];int a[20][20];int dfs(int x,int d){ if(x==0) return 0; if(dp[x]) return dp[x]; for(int i=0;i<n;i++){ if(x&(1<<i)) dp[x]=max(dfs((x^(1<<i)),d-1)+a[i+1][d],dp[x]); } return dp[x];}int main(){ int T; while(~scanf("%d",&T)){ for(int ncase=1;ncase<=T;ncase++){ scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&a[i][j]); memset(dp,0,sizeof(dp)); int ans=dfs((1<<n)-1,n); printf("Case %d: %d\n",ncase,ans); } } return 0;}
- lightoj 1011 Marriage Ceremonies
- LightOJ 1011 - Marriage Ceremonies
- LightOJ 1011 Marriage Ceremonies
- LightOJ 1011 Marriage Ceremonies
- LightOJ 1011 - Marriage Ceremonies (dp)
- 【DP】 LightOJ 1011 - Marriage Ceremonies状压
- LightOJ 1011 Marriage Ceremonies【状压DP】
- LightOJ 1011 - Marriage Ceremonies (状压dp)
- LightOJ - 1011 Marriage Ceremonies(状压DP)
- LightOJ 1011 - Marriage Ceremonies(dp)
- LightOJ 1011 - Marriage Ceremonies(状压DP)
- lightoj 1011 - Marriage Ceremonies(状态压缩dp)
- lightoj 1011 Marriage Ceremonies (状压dp)
- lightoj 1011 Marriage Ceremonies (KM模板题)
- LightOJ-1011-Marriage Ceremonies [状态压缩][DP]
- lightoj 1011 - Marriage Ceremonies 【状压dp or KM】
- lightoj 1011 - Marriage Ceremonies 详解(状压DP入门题)
- Lightoj 1011 Marriage Ceremonies(状压dp入门 or km板子)
- 适用于连续资源块的数组空闲链表的算法
- 背包问题——解析
- assistant类--xml文件错误信息保存
- VS2010下安装boost库
- 目标跟踪算法compressive tracking的资源
- LightOJ 1011 - Marriage Ceremonies
- Install GCC with an easier way
- 新浪发布首款全媒体覆盖广告平台“龙渊”
- cocos2d-x 通过JNI实现c/c++和Android的java层函数互调
- Linux的bg和fg命令
- ssh的struts注解
- POSIX 多线程程序设计完整入门学习(转载)
- 《Java编程思想》阅读指南
- 使用json完成联动效果