LightOJ 1232 - Coin Change (II) 【完全背包】
来源:互联网 发布:淘宝美工要会什么软件 编辑:程序博客网 时间:2024/05/22 05:25
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1232
题意:每个物品价值为val[i] (>=1),每个物品有k种,组成价值为k的方案数。完全背包。
解法:完全背包计数。
代码:
#include <stdio.h>#include <ctime>#include <math.h>#include <limits.h>#include <complex>#include <string>#include <functional>#include <iterator>#include <algorithm>#include <vector>#include <stack>#include <queue>#include <set>#include <map>#include <list>#include <bitset>#include <sstream>#include <iomanip>#include <fstream>#include <iostream>#include <ctime>#include <cmath>#include <cstring>#include <cstdio>#include <time.h>#include <ctype.h>#include <string.h>#include <assert.h>using namespace std;int n, k;int val[110];int dp[10100];int main(){ int t; scanf("%d",&t); for (int ca = 1; ca <= t; ca++) { scanf("%d%d",&n,&k); for (int i = 0; i < n; i++) scanf("%d",&val[i]); // 完全背包计数 memset(dp,0,sizeof(dp)); dp[0] = 1; for (int i = 0; i < n; i++) for (int j = val[i]; j <= k; j++) dp[j] = (dp[j] + dp[j-val[i]]) % 100000007; printf("Case %d: %d\n",ca,dp[k]); } return 0;}
0 0
- LightOJ 1232 - Coin Change (II) 【完全背包】
- LightOJ 1232 Coin Change (II)(完全背包)
- lightoj 1232 - Coin Change (II) 完全背包
- LightOj 1231 Coin Change (II)(完全背包)
- 1232 - Coin Change (II) Lightoj 转移为等差
- LightOJ 1231 Coin Change (I)(部分背包)
- 1232 - Coin Change (II)
- Uva 674 Coin Change 完全背包
- uva 674Coin Change(完全背包)
- uva 674 Coin Change(完全背包)
- UVaOJ-674 Coin Change (完全背包)
- uva674 - Coin Change(完全背包)
- UVA 674 - Coin Change(完全背包)
- UVA 674 Coin Change(完全背包)
- UVA 674 Coin Change(完全背包)
- UVA - 674 Coin Change(完全背包)
- LeetCode 322 Coin Change (完全背包)
- UVA 674 Coin Change(完全背包)
- 支付宝SDK支付注意点
- 【第六章】 AOP 之 6.6 通知参数 ——跟我学spring3
- 入门级菜鸟需要的Eclipse环境
- python变量类型
- android java.lang.noclassdeffounderror
- LightOJ 1232 - Coin Change (II) 【完全背包】
- 记录webp设置混合(setBlendFunc)出现的一个问题
- 【第六章】 AOP 之 6.7 通知顺序 ——跟我学spring3
- 使EditText不自动获取焦点(Android中系统输入法不主动弹出)
- c#中遇到的问题。。。
- Wireshark 数据包过滤规则
- XML应用程开发--下
- 【第六章】 AOP 之 6.8 切面实例化模型 ——跟我学spring3
- Uva - 699 - The Falling Leaves