HDU 杭电acm 2079-选课时间
2017-02-05 15:03
351 查看
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2079
/************************************************************************
此题深搜即可,但要剪枝,否则超时。
/***************************************************dfs
代码如下:
/***********************
/************************************************************************
此题深搜即可,但要剪枝,否则超时。
/***************************************************dfs
代码如下:
/***********************
#include<stdio.h> int n,k,T; int a[9][2]; int count; void dfs(int start,int sum) { if(sum==n) { count++; return ; } if(start>=k||sum>n) { return ; } for(int i=0;i<=a[start][1];i++) { dfs(start+1,sum+i*a[start][0]); } } int main() { scanf("%d",&T); while(T--) { scanf("%d%d",&n,&k); for(int i=0;i<k;i++) { scanf("%d%d",&a[i][0],&a[i][1]); } count=0; dfs(0,0); printf("%d\n",count); } return 0; }
相关文章推荐
- javax.servlet.ServletException: Could not resolve view with name 'xxxxx'in servlet with name 'xxx'
- 2017年第5周(1月30日2月5日)总结
- 判断是否是手机端并跳转
- 2016国内公有云哪家强
- 博客测试
- msm8916平台Linux watchdog详解(2)
- 九度OJ-1207:质因数的个数
- msm8916平台Linux watchdog详解(1)
- Struts2+Ueditor配置和图片上传
- spring下载dist.zip的几种方式
- 文件系统管理
- Android绘图系列(三)——自定义View绘制仪表盘
- 九度OJ-1440:Goldbach's Conjecture
- Webcollector + Spring + MVC 搭建应用初探(六)(Lenskit 推荐系统实例)
- Linux内核架构:动态频率调节系统CPUFreq
- Lightoj1028 欧拉函数
- 浅谈MySQL连接查询与外键
- bzoj3053
- codevs 数字反转 1130
- GreenOpenPaint的实现(一)基本框架_0