hdu 2616 dfs回溯暴力
来源:互联网 发布:c专家编程怎么样 编辑:程序博客网 时间:2024/05/30 23:49
点击打开链接
#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int M=20;typedef struct{int x;int y;}Spell;Spell s[M];int n,visit[M],flag;int Min;void dfs(int cur,long m){if(m<=0){Min=min(Min,n-cur);flag=1;return;}if(cur==0){if(m>0) return;else{Min=min(Min,n-cur);flag=1;return;}}if(Min<=n-cur) return; //最优性cut int i,j,k;for(i=0;i<n;i++){if(!visit[i]) //暴力搜索全部解 当前可以用或不用这个spell {if(m<=s[i].y){visit[i]=1;dfs(cur-1,m-2*s[i].x);}else{visit[i]=1;dfs(cur-1,m-s[i].x);}//选完以后回溯 visit[i]=0; // 当前可以不选择这个spell }}}int main(){int m;while(cin>>n>>m){int i;flag=0;Min=1<<10;memset(visit,0,sizeof(visit));for(i=0;i<n;i++){cin>>s[i].x>>s[i].y;}dfs(n,m);//用能用多少次spell 还有多少血 if(flag)cout<<Min<<endl;elsecout<<-1<<endl;}return 0;}
0 0
- hdu 2616 dfs回溯暴力
- -----暴力dfs+回溯 hdu 1045-Fire Net
- HDU-1015 Safecracker(DFS+暴力回溯 / 五重循环)
- hdu 5547 Sudoku dfs 暴力回溯 解题报告
- hdu4499 超暴力dfs回溯
- hdu 1045 DFS+回溯
- HDU 1015 dfs回溯
- hdu 1045 DFS回溯
- HDU 1016 dfs+回溯
- hdu 1016 dfs+回溯
- hdu 4739 dfs+暴力
- HDU 5706 暴力dfs
- HDU 5547 (DFS暴力)
- 数独破解(回溯,暴力dfs+剪枝)
- LeetCode-90-Subsets II 暴力dfs回溯
- HDU 1242 Rescue - DFS 回溯
- HDU 1015 爆搜 /dfs+回溯
- HDU 1181 DFS回溯思想
- Ubuntu15.10 下安装Oracle 11g
- uva 1312 Cricket Field
- 随笔
- pandas的iloc的神奇之处
- win 10 某个WiFi无Internet 的决绝方案
- hdu 2616 dfs回溯暴力
- 关于shiro+springMVC整合使用的问题
- matlab图像处理函数
- 微信公众平台开发(76) 获取用户基本信息
- cc254x之修改协议栈按键io
- 【菜鸟学安卓】- DrawerLayout + Toolbar 与主题theme 颜色设置
- Java趣味编程(一)
- c++作业7
- pat A+B