Lightoj 1011 记忆化搜索
来源:互联网 发布:python gnureadline 编辑:程序博客网 时间:2024/05/21 12:48
AC代码如下:
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>using namespace std;int dp[17][1<<16];int number[17][17];int N;int dfs( int statu, int n ){if( n == 0 ){return 0;}if( dp[n][statu] != 0 ){return dp[n][statu];}for( int i = 0; i < N; i++ ){if( statu & ( 1 << i ) ){dp[n][statu] = max( number[n][i+1] + dfs( statu ^ ( 1 << i ), n - 1 ), dp[n][statu] );}}return dp[n][statu];}int main(){int T, Case = 1;cin >> T;while( T-- ){cin >> N;for( int i = 1; i <= N; i++ ){for( int j = 1; j <= N; j++ ){cin >> number[i][j];}}memset( dp, 0, sizeof( dp ) );int ans = dfs( ( 1 << 16 ) - 1, N );cout << "Case " << Case++ << ": " << ans << endl;}return 0;}
- Lightoj 1011 记忆化搜索
- Lightoj 1071 记忆化搜索
- lightoj 1173 记忆化搜索
- Lightoj 1036 DP(记忆化搜索)
- Lightoj 1084 记忆化搜索(DP)
- LightOJ - 1084 Winter(记忆化搜索)
- LightOJ - 1071 Baker Vai(记忆化搜索)
- LightOJ 1084 - Winter(记忆化搜索)
- LightOJ 1011 Marriage Ceremonies (二分图最优匹配 状态压缩+记忆化搜索)
- LightOJ - 1169 Monkeys on Twin Tower(记忆化搜索)
- LightOJ 1018 - Brush (IV)(记忆化搜索)
- lightoj Monkey Banana Problem (记忆化搜索)
- LightOJ 1140 How Many Zeroes?(数位dp 记忆化搜索方法)
- LightOJ 1422 Halloween Costumes (区间DP OR 记忆化搜索 方法总结)
- loj 1011(状态压缩+记忆化搜索)
- 记忆化搜索例题
- PKU1088---记忆化搜索
- PKU1088 记忆化搜索
- ASIHttpReqestX框架
- inode是什么
- 利用CSS、JavaScript及Ajax实现图片预加载的三大方法
- Ext.each怎么用
- 九月十月百度,迅雷,华为,阿里巴巴最新校招笔试面试三十题(10.16)
- Lightoj 1011 记忆化搜索
- 客户端代码事例
- 在后台(cs)代码中更改页面元素样式
- 虚拟机32位Ubutun下安装jdk7
- poj1062 昂贵的葬礼 最短路 djikstra
- java设计模式之Facade模式
- 犀牛和gh的多线程问题
- friso-1.4.0 发布 - 英文同义词追加+中英任意组合识别+小数单位识别
- Android之Activity