weixin_45309120的博客

原创 付给铁匠的账单 数据结构

付给铁匠的账单 军需官需要定制一批武器，统计各营需要后，共需要N把兵器。兵器长短不一，每把兵器长度为整数Ni.军营的铁匠接到订单,告诉军需官说加工费用很低，但是裁剪费用比较高。所以总体收费依据是:费用等于裁剪金属的长度。例如，要将长度30的钢裁剪成15,8,7的三段。第- -次将整段钢材裁成15和15两段，收费30;第二次将长度15的钢材裁成8和7两段，收费15;总花费是45。如果第一 次将钢材裁成22和8两段，收费30;第二次将长度22的钢材裁成15和7两段，收费22;总花费52.因此，军需官面临的问题是