uva 10465 Homer Simpson (完全背包)
来源:互联网 发布:java中getclass方法 编辑:程序博客网 时间:2024/04/29 05:39
uva 10465 Homer Simpson
题目大意:有两种汉堡,给出吃每种汉堡的时间,以及总时间。求出在充分利用时间的前提下,能吃的最多的汉堡数量。当无法利用所有时间时,再在汉堡数量后面输出剩余的时间。
解题思路:完全背包。
#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <cstdlib>typedef long long ll;using namespace std;ll dp[20005];int main() { int num[2], sum; while (scanf("%d %d %d", &num[0], &num[1], &sum) == 3) { memset(dp, 0, sizeof(dp)); dp[0] = 1; for (int i = 0; i < 2; i++) { for (int j = 0; j <= sum; j++) { if (dp[j] && dp[j + num[i]] < dp[j] + 1) { dp[j + num[i]] = dp[j] + 1; } } } int cnt = 0; while (!dp[sum]) { sum--; cnt++; } printf("%lld", dp[sum] - 1); if (cnt) printf(" %d", cnt); printf("\n"); } return 0;}
0 0
- uva 10465 Homer Simpson(完全背包)
- UVA 10465 Homer Simpson(完全背包)
- uva 10465 Homer Simpson (完全背包)
- UVA 10465 Homer Simpson(dp + 完全背包)
- 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(完全背包: 二维目标条件)
- uva10465 - Homer Simpson(完全背包)
- uva10465- Homer Simpson(完全背包)
- UVA - 10465 Homer Simpson 01背包问题(无限)
- UVa 10465 - Homer Simpson(背包&贪心)
- 排序问题——翻转烙饼
- android 画三角形
- 英语学习规划
- HDOJ Matrix
- Android ListView滑动过程中图片显示重复错位闪烁问题解决
- uva 10465 Homer Simpson (完全背包)
- 我的java学习笔记(二)
- 黑马程序员——JAVA基础---GUI---概述,组件,事件监听,生成.jar可执行文件
- MATLAB神经网络编程(三)——线性神经网络的构建与实现
- Spring框架的MVC实现——Spring MVC
- 图片抖动效果代码
- word2007中如何删除脚注尾注
- C++ 堆和栈的区别 浅析
- 关于String,StringBuffer,StringBuilder