左神课堂之贪心题目

题目一： 题意： 一块金条切成两半，是需要花费和长度数值相同的铜板的，比如长度为20的金条，不管切成长度为多大的两半，都需要花费20个铜板，一群人想整分整块金条，怎么分最省铜板？ 例如：给定数组【10,20,30】，代表一共三个人，整块金条的长度为10+20+30=60，金条要分成10,20,30三个部分。如果，先把长度为60的金条分成10和50，花费60，在办长度为50的金条分成20和30，花费

>>阅读原文<<