九章算法 | Netflix 面試題：Big Business

撰文 | JZ 專欄 | 九章算法 題目描述 給出兩個數組a，b。a[i]代表第i部影片的版權費，b[i]代表第i部影片能賣的錢，現在本金k，問最後最多能賺多少錢。(每部影片只需要買一次版權，只能賣一次) 思路點撥 可以考慮排序後從小到大開始貪心，當然這裏我們只考慮賺錢的影片，虧本的就不要了。 考點分析 簡單的貪心題目，只要注意到有虧本的影片這一情況就能做到bugfree。 九章參考程序 http

>>阅读原文<<