摘要：
题目：http://poj.org/problem?id=1042John去钓鱼，他有h个小时可以钓鱼(1 <= h <= 16)，在一条路上，有n个湖(2 <= n <= 25)，John从湖1开始钓鱼，他可以在任意一个湖结束。他只能依次经过湖，可以选择不停留。从第i个湖到第i+1个湖需要t[i]*5分钟。每个湖在最初的5分钟钓到的鱼的条数的期望是f[i]，每钓5分钟鱼的期望减少d[i]。如果期望<=d[i]，则在下一轮中池中没有鱼。为使期望最大，求John在每个湖的停留时间，和期望值。思路：枚举John在每一个湖停止钓鱼的最优解。先减去路上的耗时,然后优先钓鱼 阅读全文
