最终市政府给园林部门提供了m棵树苗并要求全部种上,请你帮忙设计种树方案使得美观度总和最大。如果无法将m棵树苗全部种上,给出无解信息。
第二行n个整数Ai。
数据规模和约定
其中90%的数据满足m< =n< =20
-1000< =Ai< =1000
7 3 1 2 3 4 5 6 7
15
第四届递归类题目的中等题和难题,难度相对较大,包含了较多递归解题的技巧,先自己练练,中间再作些讲解后继续练,若能掌握,对提高递归解题能力,有帮助!