feat(Go-Tool)：修改单测位置，添加lomuto查找第k小元素算法代码及其单测（分治法）

2020-08-18 17:29:42 +08:00
parent 3f0e3b27f7
commit fa58e1a97f
27 changed files with 322 additions and 251 deletions
@@ -0,0 +1,45 @@
+/*
+ *  @Author : huangzj
+ *  @Time : 2020/8/5 15:40
+ *  @Description：
+ */
+
+package knapsackOptimization
+
+import (
+	"fmt"
+	"testing"
+)
+
+func TestKnapsackSearchAnswerUtil(t *testing.T) {
+	bagItem := make([]*BagItem, 0)
+	bagItem = append(bagItem, &BagItem{
+		Value:  3,
+		Weight: 2,
+	})
+	bagItem = append(bagItem, &BagItem{
+		Value:  3,
+		Weight: 3,
+	})
+	bagItem = append(bagItem, &BagItem{
+		Value:  4,
+		Weight: 4,
+	})
+	bagItem = append(bagItem, &BagItem{
+		Value:  5,
+		Weight: 5,
+	})
+	bagItem = append(bagItem, &BagItem{
+		Value:  6,
+		Weight: 2,
+	})
+	bagItem = append(bagItem, &BagItem{
+		Value:  7,
+		Weight: 2,
+	})
+	//通过回溯解背包问题
+	cmd := NewKnapsackSearchAnswer(bagItem, 12)
+	cmd.DynamicPlanForBestValue()
+	cmd.PrintBestSearchPath()
+	fmt.Println(fmt.Sprintf("最佳价值为：%d", cmd.BestValue()))
+}