hdu 2126 求方案数
来源:互联网 发布:社交网络的好处知乎 编辑:程序博客网 时间:2024/05/23 10:50
#include<cstdio>#include<algorithm>#include<cstring>#define MAX(x,y) ((x)>(y)?(x):(y))using namespace std;int dp[5050][2];int w[1000];int main(){int n,col,T;scanf("%d",&T);while(T--){scanf("%d%d",&n,&col);for(int i=1;i<=n;i++)scanf("%d",&w[i]);for(int i=0;i<=col;i++){dp[i][0]=0;dp[i][1]=1;}for(int i=1;i<=n;i++){for(int j=col;j>=w[i];j--){if(dp[j][0]<dp[j-w[i]][0]+1){dp[j][0]=dp[j-w[i]][0]+1;dp[j][1]=dp[j-w[i]][1]; }else{if(dp[j][0]==dp[j-w[i]][0]+1){dp[j][1]=dp[j][1]+dp[j-w[i]][1];}}}}if(dp[col][0])printf("You have %d selection(s) to buy with %d kind(s) of souvenirs.\n",dp[col][1],dp[col][0]);elseprintf("Sorry, you can't buy anything.\n"); }}
0 0
- hdu 2126 求方案数
- hdu 2126 Buy the souvenirs(求方案数)
- hdu 2126 (背包问题之求方案数)
- hdu 2126 Buy the souvenirs(求方案数的背包)
- hdu 2126 Buy the souvenirs(求方案数的背包)
- hdu 2254 奥运 矩阵求路径方案数
- HDU 1284钱币兑换问题 完全背包求方案数
- hdu 2126 DP 方案数背包
- 求方案数的背包。
- HDU 1028 Ignatius and the Princess III(传说中的母函数求方案数)
- HDU 2157 How many ways?? 矩阵快速幂求A经过K个点到B方案数
- HDU 5729 Rigid Frameworks (求二分图连通方案数)
- HDU 2126 Buy the souvenirs 01背包 输出方案数
- HDU 2126(01背包扩展,记录方案数)
- 01背包变形--求方案数
- POJ 1952 DP LIS求方案数
- HDU5119【dp背包求方案数】
- 求0-1背包方案数
- 深度学习,NVIDIA,新浪公开课
- 自己动手做一个上传JSPatch补丁代码的Mac应用
- 最短路练习1 poj 2387 Til the Cows Come Home
- [树形DP FWT] HDU 5909 Tree Cutting
- servlet编程
- hdu 2126 求方案数
- session的使用方法及实例
- Java语言
- First Bad Version
- Android Material Design Toolbar
- POJ 1325 Machine Schedule
- PMOS管学习应用
- 霍夫曼编码 zoj 2339 Hyperhuffman
- 解决mariadb数据库服务无法开启