package lis

import C "gitee.com/ljfirst/algo-go-sdk/common/constant"

/**
 * @author ljfirst
 * @version V1.0
 * @date 2023/7/10 00:10
 * @author-Email ljfirst@mail.ustc.edu.cn
 * @blogURL https://blog.csdn.net/ljfirst
 * @description 最长递增子序列 - 分枝限界法
 * */
type LIS_Backtrack struct {
}

func (m *LIS_Backtrack) LISMethod(str string) int {
	return 0
}

func (m *LIS_Backtrack) GetAttribute() *C.Attribute {
	return &C.Attribute{
		Tags: []string{C.LIS, C.BackTrack},
		Desc: &C.Desc{
			Name:   "LIS_Backtrack",
			NameCn: "最长递增子序列:分枝限界法",
			Example: map[int]string{
			},
		},
	}
}