【SPOJ-WACHOVIA】Wachovia Bank【01背包】
来源:互联网 发布:联通网络id 编辑:程序博客网 时间:2024/06/01 14:58
裸的。
#include <cstdio>#include <algorithm>using namespace std;const int maxn = 55, maxm = 1005;int n, m, dp[maxm], c[maxn], w[maxn];inline int iread() {int f = 1, x = 0; char ch = getchar();for(; ch < '0' || ch > '9'; ch = getchar()) f = ch == '-' ? -1 : 1;for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';return f * x;}int main() {int T = iread();while(T--) {for(int i = 0; i < maxm; i++) dp[i] = 0;for(int i = 0; i < maxn; i++) c[i] = w[i] = 0;m = iread(); n = iread();for(int i = 1; i <= n; i++) c[i] = iread(), w[i] = iread();dp[0] = 0;for(int i = 1; i <= n; i++) for(int j = m; j >= c[i]; j--) dp[j] = max(dp[j], dp[j - c[i]] + w[i]);printf("Hey stupid robber, you can get %d.\n", dp[m]);}return 0;}
0 0
- 【SPOJ-WACHOVIA】Wachovia Bank【01背包】
- [01背包] Piggy-Bank HDU
- hdu 1114 Piggy-Bank (01背包)
- Piggy-Bank+hdu+01完全背包问题
- POJ - 1384 Piggy-Bank(01背包)
- POJ 1384 Piggy-Bank (01背包)
- HDU1114_Piggy-Bank(背包/完全背包)
- 完全背包- Piggy-Bank
- Piggy-Bank(完全背包)
- hdu1114Piggy-Bank (完全背包)
- 完全背包,piggy-bank
- Piggy-Bank (完全背包)
- Piggy-Bank完全背包
- 【完全背包】Piggy - Bank
- 【完全背包】HDU1114Piggy-Bank
- HDU1114Piggy-Bank(完全背包)
- hdu1114Piggy-Bank 完全背包
- 背包问题: HDU1114Piggy-Bank
- Samba文件共享服务安装篇
- 如何将linux一个程序作为一个服务
- 跟我学数据结构之栈和队列
- android:launchMode
- C#反射的运用
- 【SPOJ-WACHOVIA】Wachovia Bank【01背包】
- A. Cookies
- 骑士周游问题(暴力解决:回溯法)
- Android java.lang.NoClassDefFoundError的一种解决方法
- aerospike实战之put操作
- 倒计时(团购)
- Union All/Union/Intersect操作
- 使用 WebSockets 进行 HTML5 视频直播
- 歌曲歌词下载接口