hdu2079选课时间(背包)
来源:互联网 发布:java电子商务系统源码 编辑:程序博客网 时间:2024/05/18 23:16
思路:相当于一个裸的多重背包
#include<iostream>#include<cstdio>using namespace std;int a[20],num[20],dp[50];int main(){int T;scanf("%d",&T);while (T--){int n,m;scanf("%d%d",&n,&m);for (int i = 1;i<=m;i++)scanf("%d%d",&a[i],&num[i]);for (int i = 1;i<=n;i++)dp[i]=0;dp[0]=1;for (int i = 1;i<=m;i++)for (int j = n;j>=a[i];j--)for (int k = 1;k<=num[i]&&(j-a[i]*k)>=0;k++)dp[j]=dp[j]+dp[j-a[i]*k];printf("%d\n",dp[n]);}}
0 0
- hdu2079选课时间(背包)
- HDU2079 选课时间(01背包+递推)
- 动态规划--背包计数--hdu2079选课时间
- hdu2079-选课时间
- HDU2079 选课时间
- hdu2079选课时间
- hdu2079 选课时间(题目已修改,注意读题)(多重背包)
- hdu2079选课时间(动态规划&&母函数)
- 【01背包/母函数】HDU2079选课时间(题目已修改,注意读题)【用背包求解方案数】
- hdu2079-选课时间(题目已修改,注意读题)
- hdu2079选课时间(题目已修改,注意读题)
- hdu2079选课时间(题目已修改,注意读题)
- HDU2079 选课时间(题目已修改,注意读题)【母函数】
- HDU 2079(选课时间)多重背包
- hd 2079选课时间【背包+组合】
- 选课(依赖背包dp)
- HDU2079
- HDU2079
- 简单实现javaftp服务器
- BZOJ-1879 Bill的挑战 状态压缩DP
- nf51822 ---看门狗(WDT)
- 安卓基础:自定义控件实现ViewPager指示器
- File类通过递归列出目录的结构
- hdu2079选课时间(背包)
- DOM事件处理程序学习随笔1(IMOOC)
- 设计模式——装饰者模式
- 关于在servlet和action中返回json数据的一些问题
- Java String理解
- getParameter和getParameterValues
- 基于Unity CG语言所写的HDR算法
- 【第一行代码】Android数据存储
- 使用DatePicker实现日历选择器及使用TimePicker实现时间选择器