小编use*_*264的帖子

查找所有可能子集的MAX和MIN差异的总和

给定一组元素,如何在此列表的所有子集中找到MAX和MIN之间的差异.

例如:

set = 1 2 3

Subset = {1}, max(s)-min(s) = 0.  
Subset = {2}, max(s)-min(s) = 0.
Subset = {3}, max(s)-min(s) = 0.
Subset = {1,2}, max(s)-min(s) = 1.
Subset = {2,3}, max(s)-min(s) = 1.
Subset = {1,3}, max(s)-min(s) = 2.
Subset = {1,2,3}, max(s)-min(s) = 2.

So the output will be 1+1+2+2 = 6
Run Code Online (Sandbox Code Playgroud)

algorithm math

10
推荐指数
1
解决办法
2732
查看次数

标签 统计

algorithm ×1

math ×1