程序員代碼面試指南刷題--第八章.作項目的最大收益問題

題目描述 給定兩個整數W和K，W表明你擁有的初始資金，K表明你最多能夠作K個項目。再給定兩個長度爲N的正數數組costs[]和profits[]，表明一共有N個項目，costs[i]和profits[i]分別表示第i號項目的啓動資金與作完後的利潤(注意是利潤，若是一個項目的啓動資金爲10，利潤爲4，表明該項目最終的收入爲14)。你不能並行只能串行地作項目，而且手裏擁有的資金大於或等於某個項目的啓動

>>阅读原文<<