[UVA]10465 - Homer Simpson(完全背包问题)
来源:互联网 发布:奇兵网络怎么刷金 编辑:程序博客网 时间:2024/04/29 08:33
完全背包问题。
#include <iostream>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <vector>#include <queue>#include <set>#include <map>#include <stack>#include <algorithm>using namespace std;const int maxd = 100000 + 10;const int INF = 1 << 20;int t;int main(){ int v[2]; while(scanf("%d%d%d",&v[0],&v[1],&t) != EOF){ int dp[maxd]; for(int i = 0 ; i <= t ; i ++) dp[i] = - INF; dp[0] = 0; for(int i = 0 ; i < 2 ; i++) for(int j = 0 ; j <= t ; j ++) if(j - v[i] >= 0){ dp[j] = max(dp[j],dp[j - v[i]] + 1); } for(int i = t ; i >= 0 ; i --){ if(dp[i] >= 0){ if(i == t) printf("%d\n",dp[i]); else printf("%d %d\n",dp[i],t - i); break; } } } return 0;}
0 0
- [UVA]10465 - Homer Simpson(完全背包问题)
- UVA 10465 Homer Simpson(dp + 完全背包)
- uva 10465 - Homer Simpson(贪心+完全背包)
- uva 10465 Homer Simpson(完全背包)
- UVa 10465 - Homer Simpson DP 完全背包
- uva 10465 Homer Simpson(完全背包)
- UVA 10465 Homer Simpson 完全背包
- UVa 10465 Homer Simpson(DP完全背包)
- UVa 10465 Homer Simpson(DP 完全背包)
- UVA 10465 Homer Simpson(完全背包)
- uva 10465 Homer Simpson (完全背包)
- UVa 10465 - Homer Simpson 背包
- UVA 10465 - Homer Simpson 贪心或完全背包
- UVA 10465 Homer Simpson(完全背包: 二维目标条件)
- UVA - 10465 Homer Simpson 01背包问题(无限)
- UVa 10465 - Homer Simpson(背包&贪心)
- Homer Simpson+uva+01背包
- uva 10465 Homer Simpson
- 交:交换文本 20140902 ①文本处理
- 价格和督导和我国的那首歌
- BZOJ 1018: [SHOI2008]堵塞的交通traffic
- 网易、搜狗和阿里云,哪个好?--关于小米的期权
- typedef 的用法,typedef写在类里面的作用
- [UVA]10465 - Homer Simpson(完全背包问题)
- Big Number(简单数学题)
- nyoj 48 小明的调查作业
- jQuery的认知
- Android中ListView异步加载数据
- 【设计优化】- 正确使用 Value Object 模式
- 期待重生
- Leetcode OJ: Evaluate Reverse Polish Notation
- iOS学习笔记