【BZOJ】【P2073】【POI2004】【PRZ】【题解】【状压DP+枚举子集】
来源:互联网 发布:win7系统更新失败知乎 编辑:程序博客网 时间:2024/05/23 01:10
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2073
状压DP+枚举子集
Code:
#include<bits/stdc++.h>using namespace std;int n,W;int w[18],t[18];int dp[1<<16],sum[1<<16],tim[1<<16];int main(){cin>>W>>n;for(int i=1;i<=n;i++)cin>>t[i]>>w[i];for(int i=1;i<(1<<n);i++){for(int j=1;j<=n;j++){if(i>>(j-1)&1){sum[i]+=w[j];tim[i]=max(tim[i],t[j]);}}}for(int i=1;i<(1<<n);i++){dp[i]=2333333;for(int j=i;j;j=i&(j-1))if(sum[j]<=W)dp[i]=min(dp[i],tim[j]+dp[i^j]);}cout<<dp[(1<<n)-1]<<endl;return 0;}
0 0
- 【BZOJ】【P2073】【POI2004】【PRZ】【题解】【状压DP+枚举子集】
- 【BZOJ2073】【状压DP】[POI2004]PRZ 题解
- bzoj 2073:[POI2004]PRZ 状压DP
- bzoj2073: [POI2004]PRZ 状压dp
- [bzoj2073][POI2004]PRZ 状压dp
- bzoj2083 [POI2004]PRZ 状压DP
- 【bzoj2073】【[POI2004]PRZ】位运算枚举子集的特技
- bzoj 2073: [POI2004]PRZ
- 【BZOJ2073】【POI2004】PRZ(状压dp)
- BZOJ 2073: [POI2004]PRZ 状压动归
- [BZOJ2073][POI2004]PRZ
- bzoj2073【POI2004】PRZ
- BZOJ2073: [POI2004]PRZ
- BZOJ2073 [POI2004]PRZ
- 【bzoj2073】[POI2004]PRZ
- hdu-5823-color II-状压DP-枚举子集的子集
- TYVJ4869 罪犯分组 状压DP枚举子集
- uva 11825 Hackers' Crackdown (状压dp,子集枚举)
- codeforces New Year Santa Network
- xml_schema
- (转载)linux命令之三十一diff 命令
- 从机器学习谈起
- 百度吴恩达:图像和音视频搜索是人工智能新方向
- 【BZOJ】【P2073】【POI2004】【PRZ】【题解】【状压DP+枚举子集】
- 遗传算法简介
- Deep Learning(深度学习) 学习笔记(二)
- php yii框架web项目连接数据库以及crud操作
- Q4.1 Implement a function to check if a tree is balanced
- Deep Learning(深度学习) 学习笔记(三)
- Mysql 远程访问SQLSTATE[28000][1045] Access denied for user 'root'@'localhost'
- matlab生成随机矩阵
- Junit4.x扩展:运行指定方法