假设有一个list集合,里面有一堆数据,例如{10,50,80,100,100,300,400,500,500,1000,5000,7000,12000,...}数据只是举个列子,具体数据不定,我要从list里面取n个数据,如正好组成一个100000,算法怎么写才最优
1使用treelist,排序从大到小
2.删除数据大于10w的数据
3.取的数值刚好满足n个数据这样做就是先取出大值是否刚好是10w,如果n=1就直接返回没有,刚好是就是直接返回,不是就是没有,如果大于1,那么思路就是先大值加小值的组合确定最小需要的数值,之后将大值逐步分解,直至满足n个数据,如果没有那么就是返回没有