hdu 2079 选课时间 DP动态规划 母函数 穷举 寒假集训1 07
来源:互联网 发布:长城三公主知乎 编辑:程序博客网 时间:2024/05/01 13:09
原题链接
这题困扰很长时间,感觉有思路,却又无从下手,考虑到穷举,但实在没耐心,再而想到是DP,但是确实转移方程不好想到,最后用DP果然代码最短而且速度快,网上说母函数也可以做,关于母函数一直没有弄懂,该找个时间好好练一练了
<span style="font-size:18px;">/*Description:DPAuthor:styData:2016/1/11*/#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define N 100int dp[N];int main () {//freopen("E:\input.txt", "r", stdin);int t;scanf("%d", &t);while (t--){int n, k, i, j, m;int a, b;memset(dp, 0, sizeof(dp));scanf("%d%d", &n, &k);dp[0] = 1;for (i = 0; i < k; i++){scanf("%d%d", &a, &b);for (j = n; j >= a; j--){for (m = 1; m <= b; m++){if (a * m > j){break;}dp[j] = dp[j] + dp[j - a * m];}}}printf("%d\n", dp[n]);}return 0;}</span>
相关博客:
母函数 和 穷举
DP 和 递归
0 0
- hdu 2079 选课时间 DP动态规划 母函数 穷举 寒假集训1 07
- HDU ACM 11 2079 选课时间 母函数或者DP
- hdu2079选课时间(动态规划&&母函数)
- HDU/HDOJ 2079 母函数 选课时间
- HDU 2079 选课时间 母函数
- hdu 2079 选课时间_母函数
- Hdu 2079 选课时间 母函数
- hdu 2079 选课时间(母函数)
- HDU 2079-选课时间(母函数)
- HDU 2079 选课时间 (母函数)
- HDU 2079 选课时间 【附dp解法】
- HDU 2079 选课时间(母函数/生成函数)
- [ACM] hdu 2079 选课时间(普通型母函数)
- hdu 2079 选课时间
- HDU(2079)选课时间
- hdu 2079 选课时间
- hdu 2079 选课时间
- 动态规划--背包计数--hdu2079选课时间
- Java final关键字声明的意义
- 欧几里得扩展算法
- 说说常用的服务器操作
- HP-UX+11.2.0.3RAC因裸设备权限不一致导致RAC一个节点报错的解决
- css3线性渐变
- hdu 2079 选课时间 DP动态规划 母函数 穷举 寒假集训1 07
- 服务端开发小感
- mysql ERROR 1045 (28000): Access denied for user解决方法
- 数据存储
- 网络舆情分析师
- HDU【1875】畅通工程再续
- mark一下:csdn博客访问量约100万, 积分约2万, 评论约1000条, 排名约200
- 一、排序(时间复杂度 O(n^2))
- StarUML2 建模工具全平台破解及license验证简要分析