UVA 10465 Homer Simpson 完全背包
来源:互联网 发布:科威特战争 知乎 编辑:程序博客网 时间:2024/04/29 03:40
自己按照完全背包做的(主要小白放在DP里了,就没多想,,看了别人有贪心,数学方法,,,,,)
#include <map>#include <set>#include <list>#include <cmath>#include<cctype>#include <ctime>#include <deque>#include <stack>#include <queue>#include <cstdio>#include <string>#include <vector>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#define LL long long#define PI 3.1415926535897932626using namespace std;int gcd(int a, int b){return a % b == 0 ? b : gcd(b, a % b);}#define MAXN 10010int T;int dp[MAXN],sum[MAXN];int weight[4];void slove(){ memset(dp,0,sizeof(dp)); memset(sum,0,sizeof(sum)); for (int i=1;i<=2;i++) for (int j=weight[i];j<=T;j++) { if (sum[j-weight[i]]+weight[i]>sum[j]) { dp[j]=dp[j-weight[i]]+1; sum[j]=sum[j-weight[i]]+weight[i]; } else if (sum[j-weight[i]]+weight[i]==sum[j] && dp[j-weight[i]]+1>dp[j]) dp[j]=dp[j-weight[i]]+1; } if (sum[T]!=T) printf("%d %d\n",dp[T],T-sum[T]); else printf("%d\n",dp[T]);}int main(){ //freopen("sample.txt","r",stdin); while (scanf("%d%d%d",&weight[1],&weight[2],&T)!=EOF) { slove(); } return 0;}
0 0
- 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(完全背包: 二维目标条件)
- UVa 10465 - Homer Simpson(背包&贪心)
- Homer Simpson+uva+01背包
- uva 10465 Homer Simpson
- uva 10465 Homer Simpson
- C++11中值得关注的几大变化
- 下层设备以及虚拟设备造成的环路不容忽视
- class file editor: source not found
- MySQl 子查询,左右连接,多表连接学习笔记
- Uboot 2014新版的代码路径
- UVA 10465 Homer Simpson 完全背包
- 判断手机联网类型
- 2437比较大小类模板
- JS刷新父窗口的几种方式
- JBPM4-No unnamed transitions were found for the task
- EEPlat的元模型体系
- ios客户端发现_动画屋后期页面重构与悬浮评论分享模块开发项目总结
- 2441复数类重载运算符
- 单点登录(SSO)的实现方式