??
题意 霍默辛普森吃汉堡 有两种汉堡 一中吃一个需要m分钟 另一种吃一个需要n分钟 他共有t分钟时间
要我们输出他在尽量用掉所有时间的前提下最多能吃多少个汉堡 如果时间无法用完 输出他吃的汉堡数和剩余喝酒的时间
很明显的完全背包问题 求两次 一次对个数 一次对时间就行了 时间用不完的情况下就输出时间的
d1为个数的 d2为时间的 dt保存时间
...
分类：
其他好文 时间：
2014-08-23 11:25:50
阅读次数：
216
题目：10465 - Homer Simpson（完全背包）
题目大意：有个家伙很喜欢吃burger，现在有两种burger，然后给出吃这两种burger的时间，然后问你在指定的时间内，他能吃最多的burger的个数是多少。如果不能够用完的话，那么剩余时间就拿来喝水，要求喝水的时间尽量短。
解题思路：完全背包。状态转移方程：dp【t】在t时间内能吃的最多的burger数目。dp...
分类：
其他好文 时间：
2014-08-13 01:15:54
阅读次数：
154
