POJ1042 Gone Fishing
摘要:
采用贪心策略。假设他从1湖泊走到x 湖泊,这还剩下 h*12 - sigma(T1--Tx-1)。(单位时间为5分钟)。然后再用剩下的时间去钓1-x的湖泊的鱼。 每次都选择最多鱼的湖泊钓。 code:#include #include #include #include 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&quo 阅读全文
浙公网安备 33010602011771号