有N個(gè)魚塘排成一排(N<100),每個(gè)魚塘中有一定數(shù)量的魚,例如:N=5時(shí),如下圖:
即:在第1個(gè)魚塘中釣魚第1分鐘內(nèi)可釣到10條魚,第2分鐘內(nèi)只能釣到8條魚,……,第5分鐘以后再也釣不到魚了。從第1個(gè)魚塘到第2個(gè)魚塘需要3分鐘,從第2個(gè)魚塘到第3個(gè)魚塘需要5分鐘,……
給出一個(gè)截止時(shí)間T(T<1000),設(shè)計(jì)一個(gè)釣魚方案,從第1個(gè)魚塘出發(fā),希望能釣到最多的魚。
假設(shè)能釣到魚的數(shù)量?jī)H和已釣魚的次數(shù)有關(guān),且每次釣魚的時(shí)間都是整數(shù)分鐘。
5 10 14 20 16 9 2 4 6 5 3 3 5 4 4 14
76