lightoj 1011 Marriage Ceremonies (状态压缩dp~)
来源:互联网 发布:郑州seo招聘 编辑:程序博客网 时间:2024/05/29 18:08
这题属于模板题,,好像以前写过类似的,反正1900ms水过。。感觉挺暴力的。。。。
关键是dp[i][state]的含义,表示前i个男生在女生状态为state时结果最大值
#include <cstdio>#include <cstring>#include <iostream>#define Max_n 16using namespace std;int n;int map[Max_n][Max_n];int dp[Max_n][(1 << Max_n) + 10];int main(void) { int kase; int t = 0; scanf("%d", &kase); while (kase--) { scanf("%d", &n); memset(dp, 0, sizeof(dp)); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { scanf("%d", &map[i][j]); } } for (int i = 0; i < n; i++) { dp[0][1 << i] = map[0][i]; } for (int i = 0; i < n - 1; i++) { for (int s = 0; s < (1 << n); s++) { for (int m = 0; m < n; m++) { if ((1 << m) & s) continue; dp[i + 1][(1 << m) | s] = max(dp[i + 1][(1 << m) | s], dp[i][s] + map[i + 1][m]); } } } printf("Case %d: %d\n", ++t, dp[n - 1][(1 << n) - 1]); } return 0;}
阅读全文
0 0
- lightoj 1011 - Marriage Ceremonies(状态压缩dp)
- LightOJ-1011-Marriage Ceremonies [状态压缩][DP]
- lightoj 1011 Marriage Ceremonies (状态压缩dp~)
- 1011 - Marriage Ceremonies[状态压缩dp]
- LightOJ 1011 - Marriage Ceremonies (状压dp)
- LightOJ - 1011 Marriage Ceremonies(状压DP)
- LightOJ 1011 - Marriage Ceremonies(dp)
- LightOJ 1011 - Marriage Ceremonies (dp)
- Light OJ 1011 Marriage Ceremonies 状态压缩DP
- 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
- LightOJ 1011 - Marriage Ceremonies
- LightOJ 1011 Marriage Ceremonies
- LightOJ 1011 Marriage Ceremonies
- Oracle E-Business Suite Financials R12: A Functionality Guide.pdf 英文原版 免费下载
- Elasticsearch yellow unassigned_shards 恢复 replicas 节点恢复
- 欧几里德算法
- Google_Maps_API_V3_中文参考文档@www.java1234.com.doc 免费下载
- phpstudy打不开localhost
- lightoj 1011 Marriage Ceremonies (状态压缩dp~)
- JVM, JRE, JDK关系
- IKAnalyzer中文分词器V2012使用手册.pdf 免费下载
- 微积分的两派之争:传统守旧派与现代公理派
- Android 性能优化
- windows10企业版 没有“internet信息服务(IIS)管理器”
- Window10 X64 安装TWinCat3
- HDU 1232 并查集
- Python中如何安装pip,xlrd