采用贪心策略。
假设他从1湖泊走到x 湖泊,这还剩下 h*12 - sigma(T1--Tx-1)。(单位时间为5分钟)。然后再用剩下的时间去钓1-x的湖泊的鱼。 每次都选择最多鱼的湖泊钓。
code:
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;
const int maxn = 30;
int f[maxn], tf[maxn], d[maxn], t[maxn], path[maxn];
int ans, p[maxn];
int main()
{
int h, n, i, j, k;
while(scanf("%d",&n),n) {
scanf("%d",&h);
h *= ......
阅读全文