摘要：
题目传送门：2502. 买珍珠思路： (参照 Ciel 的博客 sicily 2502 买珍珠)1. 本题可以用动态规划的思路，开数组costs，costs[i]表示买到等级 i 的珍珠时的最少话费，所以最后costs[n - 1]就是要的结果。从低等级的珍珠开始，自底向上构建costs数组。2. amounts数组记录少于等于每个等级的珍珠需求总数，这样做可以用amounts[i] - amounts[j]简单得到2个等级之间的珍珠总数。3. 17~22行的for循环就是用来构建costs数组，第18行先简单假设全部珍珠用这个等级的代替，然后在19~21行逐个判断从最低一级到第 j ... 阅读全文