UVa 10465 - Homer Simpson

题目：有两种食物（数量无限）是Simpson喜欢的，每种食物都需要一个进食时间，现在他有时间t，

              问能最多吃多少个食物，时间尽量用完，用不完求最小浪费时间情况下的最多能吃的实物数量。

分析：dp，完全背包。放满体积的背包，初始化除了f（0），均为 -oo，然后取正值即可。

说明：又见dp。

#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;int F[10001];int main(){int m,n,t,e;while (cin >> m >> n >> t) {for (int i = 1 ; i <= t ; ++ i)F[i] = -1000001;F[0] = 0;for (int i = m ; i <= t ; ++ i)if (F[i] < F[i-m]+1)F[i] = F[i-m]+1;for (int i = n ; i <= t ; ++ i)if (F[i] < F[i-n]+1)F[i] = F[i-n]+1;int e = t;while (F[e] < 0) -- e;cout << F[e];if (e == t) cout << endl;else cout << " " << t-e << endl;}return 0;}