[ZOJ 3471] Most Powerful · 状压DP
2015-07-13 00:02
441 查看
有n种气体,a和b碰撞以后b会消失,同时产生一定的能量,求可获得的最大能量。
我终于又找到水题啦
看数据范围只算法系列。我们用0来表示该气体存在,1表示不存在,转移很好想啊。
我终于又找到水题啦
看数据范围只算法系列。我们用0来表示该气体存在,1表示不存在,转移很好想啊。
#include <stdio.h> #include <algorithm> #include <string.h> #include <iostream> using namespace std; const int N=15; int n,a ,f[1025],ans; int i,j,s,news; int bit ; void init(){ for (int i=0;i<N;i++) bit[i]=(1<<i); return ; } int main(){ init(); for (cin>>n;n;cin>>n){ for (i=0;i<n;i++) for (j=0;j<n;j++) cin>>a[i][j]; memset(f,0,sizeof f); for (s=0;s<bit ;s++) for (i=0;i<n;i++) if (!(s & bit[i])) for (j=0;j<n;j++) if (i!=j && !(s & bit[j])){ news=s | bit[j]; f[news]=max(f[s]+a[i][j],f[news]); } ans=0; for (i=0;i<bit ;i++) ans=max(ans,f[i]); cout<<ans<<endl; } return 0; }
相关文章推荐
- android-异步消息处理机制初步
- php获取英文姓名首字母的方法
- php根据生日计算年龄的方法
- StarWind iSCSI Target
- javascript清理table样式
- javascript作用域问题实例分析
- jQuery实现自定义checkbox和radio样式
- 浅谈javascript原型链与继承
- jQuery中extend函数详解
- 浅谈jquery.fn.extend与jquery.extend区别
- C#中使用迭代器处理等待任务
- jQuery常用且重要方法汇总
- jQuery检测返回值的数据类型
- javascript实现根据iphone屏幕方向调用不同样式表的方法
- JavaScript去除数组里重复值的方法
- jQuery自动添加表单项的方法
- 程序员7大软技能测验 你得几分?
- 7月13日
- 7.13学习内容
- AWS上Mysql 的连接失败解决方式