九章算法 | Netflix 面试题：Big Business

撰文 | JZ 专栏 | 九章算法 题目描述 给出两个数组a，b。a[i]代表第i部影片的版权费，b[i]代表第i部影片能卖的钱，现在本金k，问最后最多能赚多少钱。(每部影片只需要买一次版权，只能卖一次) 思路点拨 可以考虑排序后从小到大开始贪心，当然这里我们只考虑赚钱的影片，亏本的就不要了。 考点分析 简单的贪心题目，只要注意到有亏本的影片这一情况就能做到bugfree。 九章参考程序 http

>>阅读原文<<