UTXO选择策略

问题描述

在选择UTXO时，我需要应用特定的策略。该策略应尽可能减少utxo的使用。应该设置此策略的边界，理想情况下，应减少utxo的数量，直到比率达到10倍为止。

为了简化问题，让我们假设，有一片整数列表：= [] int {}，我需要在其中找到元素'target'： list [index] = target，如果这样的元素不存在，那么我需要从切片中找到第一个元素，该元素大于target但需要为

如果我找不到这样的元素，那么我需要找到两个元素x，y，其中： x + y =目标，如果不存在此类元素，我需要从切片中找到前两个大于目标的元素，但它们必须为

如果找不到此类元素，则需要找到三个元素x，y，z，其中： x + y + z =目标，如果不存在这样的元素，我需要从切片中找到前三个比目标大的元素，但需要

如果找不到这三个元素，我需要找到四个，五个...直到len（list）。

示例1：

target = 6
list := []int {1,2,6,10}
result = list[2] = 6

示例2：

target = 6
list := []int {1,3,10}
result = list[3] = 10

示例3：

target = 6
list := []int {1,10}
result = list[3] = 10

示例4：

target = 6
list := []int {1,61}
result = list[1]  + list[2]= 6

请参阅下面的测试用例，我需要通过递归或某种方式对其进行改进，以得到通用的解决方案：

func Test_SelectUtxo(t *testing.T){
    x := 6

    list := []int{1,64,65,62,61,59}
    
    fmt.Println("ONE = x")
    for i := 0; i < len(list) - 1; i ++ {
        if list[i] == x {
            fmt.Println(i)
            break
        }
    }

    fmt.Println("ONE <= x*10")
    for i := 0; i < len(list); i ++ {
        if list[i] > x {
            if list[i] <= x*10 && list[i] > x {
                fmt.Println(list[i])
                break
            }
        }
    }


    fmt.Println("TWO = x")
    out:
    for i := 0; i < len(list) - 1; i ++ {
        for j:=i + 1; j < len(list); j ++ {
            if list[i] + list[j] == x {
                fmt.Println(i)
                fmt.Println(j)
                break out
            }
        }
    }

    fmt.Println()

    fmt.Println("TWO <= x*10")
    out1:
    for i := 0; i < len(list) - 1; i ++ {
        for j:=i + 1; j < len(list); j ++ {
            if list[i] + list[j] <= x*10 && list[i] + list[j] > x {
                fmt.Println(i)
                fmt.Println(j)
                break out1
            }
        }
    }

    fmt.Println()

    fmt.Println("THREE = x")
    out2:
    for i := 0; i < len(list) - 2; i ++ {
        for j:=i + 1; j < len(list) - 1; j ++ {
            for k:= j + 1; k < len(list); k ++ {
                if list[i] + list[j] + list[k] == x {
                    fmt.Println(i)
                    fmt.Println(j)
                    fmt.Println(k)
                    break out2
                }
            }
        }
    }

}

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

algorithm bitcoin go