程序员代码面试指南刷题--第八章.作项目的最大收益问题

题目描述 给定两个整数W和K，W表明你拥有的初始资金，K表明你最多能够作K个项目。再给定两个长度为N的正数数组costs[]和profits[]，表明一共有N个项目，costs[i]和profits[i]分别表示第i号项目的启动资金与作完后的利润(注意是利润，若是一个项目的启动资金为10，利润为4，表明该项目最终的收入为14)。你不能并行只能串行地作项目，而且手里拥有的资金大于或等于某个项目的启动

>>阅读原文<<