![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/07\/20260724231837-6a63f2cd8fc06.png\")
<\/p>\n<\/p>\n\u9879\u76ee\u7ed3\u6784：<\/p>\n
<\/p>\n<\/p>\n
\/**
\n * encoding: utf-8
\n * \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae
\n * \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce
\n * \u63cf\u8ff0：Backtracking Algorithm
\n * Author : geovindu,Geovin Du \u6d82\u805a\u6587.
\n * IDE : IntelliJ IDEA 2024.3.6 Java 17
\n * # database : Oracle21c,MySQL 9.0,SQL Server 2019,PostgreSQL 17.1 Neo4j
\n * # OS : window10
\n * Datetime : 2026 – 2026\/7\/23 – 22:25
\n * User : geovindu
\n * Product : IntelliJ IDEA
\n * Project : JavaAlgorithms
\n * File : BraceletBackTracker.java
\n * explain : \u5b66\u4e60 \u7c7b
\n **\/<\/p>\n
package Backtracking.core;<\/p>\n
import Backtracking.dto.BeadItem;
\nimport Backtracking.rule.IBaseRule;<\/p>\n
import java.util.ArrayList;
\nimport java.util.List;<\/p>\n
public class BraceletBackTracker {<\/p>\n
private final List<BeadItem> beadPool;
\n private final IBaseRule<BeadItem> rule;
\n private final List<List<BeadItem>> solutions = new ArrayList<>();<\/p>\n
public BraceletBackTracker(List<BeadItem> beadPool, IBaseRule<BeadItem> rule) {
\n this.beadPool = beadPool;
\n this.rule = rule;
\n }<\/p>\n
private void backtrack(List<BeadItem> path, int remain, double totalCost, double budget) {
\n if (remain == 0) {
\n solutions.add(new ArrayList<>(path));
\n return;
\n }
\n if (totalCost > budget) {
\n return;
\n }<\/p>\n
for (BeadItem bead : beadPool) {
\n if (!rule.check(bead, path)) {
\n continue;
\n }
\n path.add(bead);
\n backtrack(path, remain – 1, totalCost + bead.getUnitPrice(), budget);
\n path.remove(path.size() – 1);
\n }
\n }<\/p>\n
public List<List<BeadItem>> run(int targetCount, double budget) {
\n solutions.clear();
\n backtrack(new ArrayList<>(), targetCount, 0.0, budget);
\n return solutions;
\n }
\n}<\/p>\n
\/**
\n * encoding: utf-8
\n * \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae
\n * \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce
\n * \u63cf\u8ff0：Backtracking Algorithm
\n * Author : geovindu,Geovin Du \u6d82\u805a\u6587.
\n * IDE : IntelliJ IDEA 2024.3.6 Java 17
\n * # database : Oracle21c,MySQL 9.0,SQL Server 2019,PostgreSQL 17.1 Neo4j
\n * # OS : window10
\n * Datetime : 2026 – 2026\/7\/23 – 22:26
\n * User : geovindu
\n * Product : IntelliJ IDEA
\n * Project : JavaAlgorithms
\n * File : JewelrySceneBackTracker.java
\n * explain : \u5b66\u4e60 \u7c7b
\n **\/<\/p>\n
package Backtracking.core;<\/p>\n
import Backtracking.dto.JewelryItem;
\nimport Backtracking.rule.IBaseRule;<\/p>\n
import java.util.ArrayList;
\nimport java.util.HashSet;
\nimport java.util.List;
\nimport java.util.Set;<\/p>\n
public class JewelrySceneBackTracker {<\/p>\n
private final List<JewelryItem> goodsPool;
\n private final IBaseRule<JewelryItem> rule;
\n private final List<List<JewelryItem>> solutions = new ArrayList<>();<\/p>\n
public JewelrySceneBackTracker(List<JewelryItem> goodsPool, IBaseRule<JewelryItem> rule) {
\n this.goodsPool = goodsPool;
\n this.rule = rule;
\n }<\/p>\n
private void backtrack(int startIdx, List<JewelryItem> selected, double totalPrice, double budget, Set<String> targetCategories) {
\n Set<String> selectedCats = new HashSet<>();
\n for (JewelryItem item : selected) {
\n selectedCats.add(item.getCategory());
\n }<\/p>\n
boolean complete = true;
\n for (String cat : targetCategories) {
\n if (!selectedCats.contains(cat)) {
\n complete = false;
\n break;
\n }
\n }
\n if (complete) {
\n solutions.add(new ArrayList<>(selected));
\n return;
\n }
\n if (totalPrice > budget) {
\n return;
\n }<\/p>\n
for (int i = startIdx; i < goodsPool.size(); i++) {
\n JewelryItem item = goodsPool.get(i);
\n if (selectedCats.contains(item.getCategory())) {
\n continue;
\n }
\n if (!rule.check(item, selected)) {
\n continue;
\n }<\/p>\n
selected.add(item);
\n backtrack(i + 1, selected, totalPrice + item.getPrice(), budget, targetCategories);
\n selected.remove(selected.size() – 1);
\n }
\n }<\/p>\n
public List<List<JewelryItem>> run(double budget, Set<String> targetCategories) {
\n solutions.clear();
\n backtrack(0, new ArrayList<>(), 0.0, budget, targetCategories);
\n return solutions;
\n }
\n}<\/p>\n
\/**
\n * encoding: utf-8
\n * \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae
\n * \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce
\n * \u63cf\u8ff0：Backtracking Algorithm
\n * Author : geovindu,Geovin Du \u6d82\u805a\u6587.
\n * IDE : IntelliJ IDEA 2024.3.6 Java 17
\n * # database : Oracle21c,MySQL 9.0,SQL Server 2019,PostgreSQL 17.1 Neo4j
\n * # OS : window10
\n * Datetime : 2026 – 2026\/7\/23 – 22:21
\n * User : geovindu
\n * Product : IntelliJ IDEA
\n * Project : JavaAlgorithms
\n * File : BeadItem.java
\n * explain : \u5b66\u4e60 \u7c7b
\n **\/<\/p>\n
package Backtracking.dto;<\/p>\n
\/**
\n * \u591a\u5b9d\u624b\u4e32\u73e0\u5b50\u5b9e\u4f53
\n *\/
\npublic class BeadItem {
\n private String beadId;
\n private String name;
\n private String material;
\n private String colorGroup; \/\/ red\/green\/purple\/gold
\n private double unitPrice;
\n private int stock;<\/p>\n
public String getBeadId() {
\n return beadId;
\n }<\/p>\n
public void setBeadId(String beadId) {
\n this.beadId = beadId;
\n }<\/p>\n
public String getName() {
\n return name;
\n }<\/p>\n
public void setName(String name) {
\n this.name = name;
\n }<\/p>\n
public String getMaterial() {
\n return material;
\n }<\/p>\n
public void setMaterial(String material) {
\n this.material = material;
\n }<\/p>\n
public String getColorGroup() {
\n return colorGroup;
\n }<\/p>\n
public void setColorGroup(String colorGroup) {
\n this.colorGroup = colorGroup;
\n }<\/p>\n
public double getUnitPrice() {
\n return unitPrice;
\n }<\/p>\n
public void setUnitPrice(double unitPrice) {
\n this.unitPrice = unitPrice;
\n }<\/p>\n
public int getStock() {
\n return stock;
\n }<\/p>\n
public void setStock(int stock) {
\n this.stock = stock;
\n }
\n}<\/p>\n
\/**
\n * encoding: utf-8
\n * \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae
\n * \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce
\n * \u63cf\u8ff0：Backtracking Algorithm
\n * Author : geovindu,Geovin Du \u6d82\u805a\u6587.
\n * IDE : IntelliJ IDEA 2024.3.6 Java 17
\n * # database : Oracle21c,MySQL 9.0,SQL Server 2019,PostgreSQL 17.1 Neo4j
\n * # OS : window10
\n * Datetime : 2026 – 2026\/7\/23 – 22:21
\n * User : geovindu
\n * Product : IntelliJ IDEA
\n * Project : JavaAlgorithms
\n * File : JewelryItem.java
\n * explain : \u5b66\u4e60 \u7c7b
\n **\/<\/p>\n
package Backtracking.dto;<\/p>\n
\/**
\n * \u6210\u5957\u9996\u9970\u5546\u54c1
\n *\/
\npublic class JewelryItem {
\n private String skuId;
\n private String name;
\n private String category; \/\/ necklace \/ earring
\n private String material;
\n private String color;
\n private String style;
\n private double price;
\n private int stock;
\n private boolean hasGem;<\/p>\n
public String getSkuId() {
\n return skuId;
\n }<\/p>\n
public void setSkuId(String skuId) {
\n this.skuId = skuId;
\n }<\/p>\n
public String getName() {
\n return name;
\n }<\/p>\n
public void setName(String name) {
\n this.name = name;
\n }<\/p>\n
public String getCategory() {
\n return category;
\n }<\/p>\n
public void setCategory(String category) {
\n this.category = category;
\n }<\/p>\n
public String getMaterial() {
\n return material;
\n }<\/p>\n
public void setMaterial(String material) {
\n this.material = material;
\n }<\/p>\n
public String getColor() {
\n return color;
\n }<\/p>\n
public void setColor(String color) {
\n this.color = color;
\n }<\/p>\n
public String getStyle() {
\n return style;
\n }<\/p>\n
public void setStyle(String style) {
\n this.style = style;
\n }<\/p>\n
public double getPrice() {
\n return price;
\n }<\/p>\n
public void setPrice(double price) {
\n this.price = price;
\n }<\/p>\n
public int getStock() {
\n return stock;
\n }<\/p>\n
public void setStock(int stock) {
\n this.stock = stock;
\n }<\/p>\n
public boolean isHasGem() {
\n return hasGem;
\n }<\/p>\n
public void setHasGem(boolean hasGem) {
\n this.hasGem = hasGem;
\n }
\n}<\/p>\n
\/**
\n * encoding: utf-8
\n * \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae
\n * \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce
\n * \u63cf\u8ff0：Backtracking Algorithm
\n * Author : geovindu,Geovin Du \u6d82\u805a\u6587.
\n * IDE : IntelliJ IDEA 2024.3.6 Java 17
\n * # database : Oracle21c,MySQL 9.0,SQL Server 2019,PostgreSQL 17.1 Neo4j
\n * # OS : window10
\n * Datetime : 2026 – 2026\/7\/23 – 22:22
\n * User : geovindu
\n * Product : IntelliJ IDEA
\n * Project : JavaAlgorithms
\n * File : BraceletRule.java
\n * explain : \u5b66\u4e60 \u7c7b
\n **\/<\/p>\n
package Backtracking.rule;<\/p>\n
import Backtracking.dto.BeadItem;<\/p>\n
import java.util.HashMap;
\nimport java.util.List;
\nimport java.util.Map;<\/p>\n
public class BraceletRule implements IBaseRule<BeadItem> {<\/p>\n
private final int maxSingleColor;<\/p>\n
public BraceletRule(int maxSingleColor) {
\n this.maxSingleColor = maxSingleColor;
\n }<\/p>\n
@Override
\n public boolean check(BeadItem item, List<BeadItem> path) {
\n \/\/ \u5e93\u5b58\u6821\u9a8c：\u540c\u73e0\u5b50\u9009\u7528\u6b21\u6570\u4e0d\u80fd\u8d85\u8fc7\u5e93\u5b58
\n int used = 0;
\n for (BeadItem b : path) {
\n if (b.getBeadId().equals(item.getBeadId())) {
\n used++;
\n }
\n }
\n if (used >= item.getStock()) {
\n return false;
\n }<\/p>\n
\/\/ \u8272\u7cfb\u5747\u8861\u7ea6\u675f
\n Map<String, Integer> colorCnt = new HashMap<>();
\n for (BeadItem b : path) {
\n colorCnt.put(b.getColorGroup(), colorCnt.getOrDefault(b.getColorGroup(), 0) + 1);
\n }
\n int current = colorCnt.getOrDefault(item.getColorGroup(), 0);
\n if (current >= maxSingleColor) {
\n return false;
\n }
\n return true;
\n }
\n}<\/p>\n
\/**
\n * encoding: utf-8
\n * \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae
\n * \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce
\n * \u63cf\u8ff0：Backtracking Algorithm
\n * Author : geovindu,Geovin Du \u6d82\u805a\u6587.
\n * IDE : IntelliJ IDEA 2024.3.6 Java 17
\n * # database : Oracle21c,MySQL 9.0,SQL Server 2019,PostgreSQL 17.1 Neo4j
\n * # OS : window10
\n * Datetime : 2026 – 2026\/7\/23 – 22:22
\n * User : geovindu
\n * Product : IntelliJ IDEA
\n * Project : JavaAlgorithms
\n * File : IBaseRule.java
\n * explain : \u5b66\u4e60 \u7c7b
\n **\/<\/p>\n
package Backtracking.rule;<\/p>\n
import java.util.List;<\/p>\n
\/**
\n * \u7ea6\u675f\u89c4\u5219\u9876\u5c42\u63a5\u53e3
\n * @param <T> BeadItem \/ JewelryItem
\n *\/
\npublic interface IBaseRule<T> {
\n boolean check(T item, List<T> path);
\n}<\/p>\n
\/**
\n * encoding: utf-8
\n * \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae
\n * \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce
\n * \u63cf\u8ff0：Backtracking Algorithm
\n * Author : geovindu,Geovin Du \u6d82\u805a\u6587.
\n * IDE : IntelliJ IDEA 2024.3.6 Java 17
\n * # database : Oracle21c,MySQL 9.0,SQL Server 2019,PostgreSQL 17.1 Neo4j
\n * # OS : window10
\n * Datetime : 2026 – 2026\/7\/23 – 22:24
\n * User : geovindu
\n * Product : IntelliJ IDEA
\n * Project : JavaAlgorithms
\n * File : SceneConfig.java
\n * explain : \u5b66\u4e60 \u7c7b
\n **\/<\/p>\n
package Backtracking.rule;<\/p>\n
import java.util.*;<\/p>\n
public class SceneConfig {
\n private Set<String> allowMaterial;
\n private boolean mustGem;<\/p>\n
public Set<String> getAllowMaterial() {
\n return allowMaterial;
\n }<\/p>\n
public void setAllowMaterial(Set<String> allowMaterial) {
\n this.allowMaterial = allowMaterial;
\n }<\/p>\n
public boolean isMustGem() {
\n return mustGem;
\n }<\/p>\n
public void setMustGem(boolean mustGem) {
\n this.mustGem = mustGem;
\n }
\n}<\/p>\n
\/**
\n * encoding: utf-8
\n * \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae
\n * \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce
\n * \u63cf\u8ff0：Backtracking Algorithm
\n * Author : geovindu,Geovin Du \u6d82\u805a\u6587.
\n * IDE : IntelliJ IDEA 2024.3.6 Java 17
\n * # database : Oracle21c,MySQL 9.0,SQL Server 2019,PostgreSQL 17.1 Neo4j
\n * # OS : window10
\n * Datetime : 2026 – 2026\/7\/23 – 22:23
\n * User : geovindu
\n * Product : IntelliJ IDEA
\n * Project : JavaAlgorithms
\n * File : SceneJewelryRule.java
\n * explain : \u5b66\u4e60 \u7c7b
\n **\/<\/p>\n
package Backtracking.rule;<\/p>\n
import Backtracking.dto.JewelryItem;<\/p>\n
import java.util.*;<\/p>\n
public class SceneJewelryRule implements IBaseRule<JewelryItem> {<\/p>\n
private final SceneConfig config;<\/p>\n
public SceneJewelryRule(SceneConfig config) {
\n this.config = config;
\n }<\/p>\n
@Override
\n public boolean check(JewelryItem item, List<JewelryItem> path) {
\n if (item.getStock() <= 0) {
\n return false;
\n }
\n if (!config.getAllowMaterial().contains(item.getMaterial())) {
\n return false;
\n }
\n if (config.isMustGem() && !item.isHasGem()) {
\n return false;
\n }
\n return true;
\n }<\/p>\n
\/**
\n * \u573a\u666f\u914d\u7f6e\u4e2d\u5fc3，\u65b0\u589e\u573a\u666f\u4ec5\u5728\u6b64\u6269\u5c55
\n *\/
\n public static SceneConfig getSceneConfig(String sceneType) {
\n Map<String, SceneConfig> sceneMap = new HashMap<>();<\/p>\n
SceneConfig wedding = new SceneConfig();
\n wedding.setAllowMaterial(new HashSet<>(List.of("Au999", "18K")));
\n wedding.setMustGem(true);
\n sceneMap.put("wedding", wedding);<\/p>\n
SceneConfig commute = new SceneConfig();
\n commute.setAllowMaterial(new HashSet<>(List.of("Au999", "S925", "18K")));
\n commute.setMustGem(false);
\n sceneMap.put("commute", commute);<\/p>\n
SceneConfig dinner = new SceneConfig();
\n dinner.setAllowMaterial(new HashSet<>(List.of("18K")));
\n dinner.setMustGem(true);
\n sceneMap.put("dinner", dinner);<\/p>\n
return sceneMap.getOrDefault(sceneType, commute);
\n }
\n}<\/p>\n
\/**
\n * encoding: utf-8
\n * \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae
\n * \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce
\n * \u63cf\u8ff0：Backtracking Algorithm
\n * Author : geovindu,Geovin Du \u6d82\u805a\u6587.
\n * IDE : IntelliJ IDEA 2024.3.6 Java 17
\n * # database : Oracle21c,MySQL 9.0,SQL Server 2019,PostgreSQL 17.1 Neo4j
\n * # OS : window10
\n * Datetime : 2026 – 2026\/7\/23 – 22:25
\n * User : geovindu
\n * Product : IntelliJ IDEA
\n * Project : JavaAlgorithms
\n * File : ScoreUtil.java
\n * explain : \u5b66\u4e60 \u7c7b
\n **\/<\/p>\n
package Backtracking.common;<\/p>\n
import Backtracking.dto.BeadItem;
\nimport Backtracking.dto.JewelryItem;<\/p>\n
import java.util.HashSet;
\nimport java.util.List;
\nimport java.util.Set;<\/p>\n
public class ScoreUtil {<\/p>\n
\/**
\n * \u624b\u4e32\u65b9\u6848\u8bc4\u5206：\u8272\u7cfb\u591a\u6837\u6027\u4f18\u5148
\n *\/
\n public static double scoreBraceletScheme(List<BeadItem> scheme) {
\n Set<String> colorSet = new HashSet<>();
\n double totalCost = 0.0;
\n for (BeadItem b : scheme) {
\n colorSet.add(b.getColorGroup());
\n totalCost += b.getUnitPrice();
\n }
\n double diversity = colorSet.size();
\n return diversity * 10 – totalCost \/ 200;
\n }<\/p>\n
\/**
\n * \u6210\u5957\u9996\u9970\u65b9\u6848\u8bc4\u5206
\n *\/
\n public static double scoreJewelryScheme(List<JewelryItem> scheme) {
\n int gemCnt = 0;
\n int stockScore = 0;
\n for (JewelryItem item : scheme) {
\n if (item.isHasGem()) {
\n gemCnt++;
\n }
\n stockScore += Math.min(item.getStock(), 5);
\n }
\n return gemCnt * 5 + stockScore;
\n }
\n}<\/p>\n
\/**
\n * encoding: utf-8
\n * \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae
\n * \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce
\n * \u63cf\u8ff0：
\n * Author : geovindu,Geovin Du \u6d82\u805a\u6587.
\n * IDE : IntelliJ IDEA 2024.3.6 Java 17
\n * # database : Oracle21c,MySQL 9.0,SQL Server 2019,PostgreSQL 17.1 Neo4j
\n * # OS : window10
\n * Datetime : 2026 – 2026\/7\/23 – 22:27
\n * User : geovindu
\n * Product : IntelliJ IDEA
\n * Project : JavaAlgorithms
\n * File : BraceletMatchService.java
\n * explain : \u5b66\u4e60 \u7c7b
\n **\/<\/p>\n
package Backtracking.service;<\/p>\n
import Backtracking.common.ScoreUtil;
\nimport Backtracking.core.BraceletBackTracker;
\nimport Backtracking.dto.BeadItem;
\nimport Backtracking.rule.BraceletRule;
\nimport Backtracking.rule.IBaseRule;<\/p>\n
import java.util.ArrayList;
\nimport java.util.Comparator;
\nimport java.util.List;<\/p>\n
public class BraceletMatchService {<\/p>\n
private final List<BeadItem> beadPool;<\/p>\n
public BraceletMatchService(List<BeadItem> beadPool) {
\n this.beadPool = beadPool;
\n }<\/p>\n
public List<List<BeadItem>> match(int targetCount, double budget, int maxColorLimit, int topN) {
\n IBaseRule<BeadItem> rule = new BraceletRule(maxColorLimit);
\n BraceletBackTracker tracker = new BraceletBackTracker(beadPool, rule);
\n List<List<BeadItem>> schemes = tracker.run(targetCount, budget);<\/p>\n
\/\/ \u6309\u8bc4\u5206\u964d\u5e8f
\n schemes.sort((a, b) -> Double.compare(ScoreUtil.scoreBraceletScheme(b), ScoreUtil.scoreBraceletScheme(a)));<\/p>\n
if (schemes.size() > topN) {
\n schemes = schemes.subList(0, topN);
\n }
\n return new ArrayList<>(schemes);
\n }
\n}<\/p>\n
\/**
\n * encoding: utf-8
\n * \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae
\n * \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce
\n * \u63cf\u8ff0：
\n * Author : geovindu,Geovin Du \u6d82\u805a\u6587.
\n * IDE : IntelliJ IDEA 2024.3.6 Java 17
\n * # database : Oracle21c,MySQL 9.0,SQL Server 2019,PostgreSQL 17.1 Neo4j
\n * # OS : window10
\n * Datetime : 2026 – 2026\/7\/23 – 22:28
\n * User : geovindu
\n * Product : IntelliJ IDEA
\n * Project : JavaAlgorithms
\n * File : JewelrySceneMatchService.java
\n * explain : \u5b66\u4e60 \u7c7b
\n **\/<\/p>\n
package Backtracking.service;<\/p>\n
import Backtracking.common.ScoreUtil;
\nimport Backtracking.core.JewelrySceneBackTracker;
\nimport Backtracking.dto.JewelryItem;
\nimport Backtracking.rule.IBaseRule;
\nimport Backtracking.rule.SceneJewelryRule;
\nimport Backtracking.rule.SceneConfig;<\/p>\n
import java.util.ArrayList;
\nimport java.util.Comparator;
\nimport java.util.List;
\nimport java.util.Set;<\/p>\n
public class JewelrySceneMatchService {<\/p>\n
private final List<JewelryItem> goodsPool;<\/p>\n
public JewelrySceneMatchService(List<JewelryItem> goodsPool) {
\n this.goodsPool = goodsPool;
\n }<\/p>\n
public List<List<JewelryItem>> matchByScene(String scene, double budget, Set<String> targetCategories, int topN) {
\n SceneConfig cfg = SceneJewelryRule.getSceneConfig(scene);
\n IBaseRule<JewelryItem> rule = new SceneJewelryRule(cfg);
\n JewelrySceneBackTracker tracker = new JewelrySceneBackTracker(goodsPool, rule);
\n List<List<JewelryItem>> schemes = tracker.run(budget, targetCategories);<\/p>\n
schemes.sort((a, b) -> Double.compare(ScoreUtil.scoreJewelryScheme(b), ScoreUtil.scoreJewelryScheme(a)));<\/p>\n
if (schemes.size() > topN) {
\n schemes = schemes.subList(0, topN);
\n }
\n return new ArrayList<>(schemes);
\n }
\n}<\/p>\n
\u8c03\u7528：<\/p>\n
\/**
\n * encoding: utf-8
\n * \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae
\n * \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce
\n * \u63cf\u8ff0：Backtracking Algorithm
\n * Author : geovindu,Geovin Du \u6d82\u805a\u6587.
\n * IDE : IntelliJ IDEA 2024.3.6 Java 17
\n * # database : Oracle21c,MySQL 9.0,SQL Server 2019,PostgreSQL 17.1 Neo4j
\n * # OS : window10
\n * Datetime : 2026 – 2026\/7\/23 – 22:29
\n * User : geovindu
\n * Product : IntelliJ IDEA
\n * Project : JavaAlgorithms
\n * File : BacktrackingBll.java
\n * explain : \u5b66\u4e60 \u7c7b
\n **\/<\/p>\n
package Bll;<\/p>\n
import Backtracking.dto.BeadItem;
\nimport Backtracking.dto.JewelryItem;
\nimport Backtracking.service.BraceletMatchService;
\nimport Backtracking.service.JewelrySceneMatchService;<\/p>\n
import java.util.ArrayList;
\nimport java.util.HashSet;
\nimport java.util.List;
\nimport java.util.Set;
\nimport java.util.stream.Collectors;<\/p>\n
public class BacktrackingBll {<\/p>\n
static void testBraceletMatch() {
\n List<BeadItem> beadPool = new ArrayList<>();
\n BeadItem b1 = new BeadItem();
\n b1.setBeadId("B01");
\n b1.setName("\u5357\u7ea2\u5706\u73e0");
\n b1.setMaterial("\u5357\u7ea2");
\n b1.setColorGroup("red");
\n b1.setUnitPrice(168);
\n b1.setStock(4);<\/p>\n
BeadItem b2 = new BeadItem();
\n b2.setBeadId("B02");
\n b2.setName("\u548c\u7530\u7389\u5706\u73e0");
\n b2.setMaterial("\u548c\u7530\u7389");
\n b2.setColorGroup("green");
\n b2.setUnitPrice(198);
\n b2.setStock(5);<\/p>\n
BeadItem b3 = new BeadItem();
\n b3.setBeadId("B03");
\n b3.setName("\u7d2b\u6c34\u6676");
\n b3.setMaterial("\u7d2b\u6c34\u6676");
\n b3.setColorGroup("purple");
\n b3.setUnitPrice(128);
\n b3.setStock(4);<\/p>\n
BeadItem b4 = new BeadItem();
\n b4.setBeadId("B04");
\n b4.setName("\u8db3\u91d1\u9694\u73e0");
\n b4.setMaterial("\u8db3\u91d1");
\n b4.setColorGroup("gold");
\n b4.setUnitPrice(320);
\n b4.setStock(3);<\/p>\n
beadPool.add(b1);
\n beadPool.add(b2);
\n beadPool.add(b3);
\n beadPool.add(b4);<\/p>\n
BraceletMatchService svc = new BraceletMatchService(beadPool);
\n List<List<BeadItem>> result = svc.match(8, 2000, 4, 6);<\/p>\n
System.out.println("===== \u591a\u5b9d\u624b\u4e32\u642d\u914d\u65b9\u6848 =====");
\n for (int idx = 0; idx < result.size(); idx++) {
\n List<BeadItem> scheme = result.get(idx);
\n double total = scheme.stream().mapToDouble(BeadItem::getUnitPrice).sum();
\n String names = scheme.stream().map(BeadItem::getName).collect(Collectors.joining(", "));
\n System.out.printf("\u65b9\u6848%d \u603b\u4ef7:%.2f \u73e0\u5b50:[%s]%n", idx + 1, total, names);
\n }
\n }<\/p>\n
static void testJewelrySceneMatch() {
\n List<JewelryItem> goodsPool = new ArrayList<>();<\/p>\n
JewelryItem j1 = new JewelryItem();
\n j1.setSkuId("N001");
\n j1.setName("\u788e\u94bb\u9879\u94fe");
\n j1.setCategory("necklace");
\n j1.setMaterial("18K");
\n j1.setColor("white");
\n j1.setStyle("luxury");
\n j1.setPrice(3299);
\n j1.setStock(12);
\n j1.setHasGem(true);<\/p>\n
JewelryItem j2 = new JewelryItem();
\n j2.setSkuId("N003");
\n j2.setName("\u7d20\u91d1\u9879\u94fe");
\n j2.setCategory("necklace");
\n j2.setMaterial("Au999");
\n j2.setColor("yellow");
\n j2.setStyle("minimalist");
\n j2.setPrice(2199);
\n j2.setStock(9);
\n j2.setHasGem(false);<\/p>\n
JewelryItem j3 = new JewelryItem();
\n j3.setSkuId("E001");
\n j3.setName("\u767d\u94bb\u8033\u9970");
\n j3.setCategory("earring");
\n j3.setMaterial("18K");
\n j3.setColor("white");
\n j3.setStyle("luxury");
\n j3.setPrice(2199);
\n j3.setStock(15);
\n j3.setHasGem(true);<\/p>\n
JewelryItem j4 = new JewelryItem();
\n j4.setSkuId("E003");
\n j4.setName("\u7d20\u91d1\u8033\u9970");
\n j4.setCategory("earring");
\n j4.setMaterial("Au999");
\n j4.setColor("yellow");
\n j4.setStyle("minimalist");
\n j4.setPrice(1399);
\n j4.setStock(11);
\n j4.setHasGem(false);<\/p>\n
goodsPool.add(j1);
\n goodsPool.add(j2);
\n goodsPool.add(j3);
\n goodsPool.add(j4);<\/p>\n
JewelrySceneMatchService svc = new JewelrySceneMatchService(goodsPool);
\n Set<String> targetCats = new HashSet<>();
\n targetCats.add("necklace");
\n targetCats.add("earring");<\/p>\n
System.out.println("\\\\n===== \u5a5a\u5ac1\u573a\u666f =====");
\n List<List<JewelryItem>> wedding = svc.matchByScene("wedding", 8000, targetCats, 8);
\n for (List<JewelryItem> set : wedding) {
\n String names = set.stream().map(JewelryItem::getName).collect(Collectors.joining(", "));
\n double total = set.stream().mapToDouble(JewelryItem::getPrice).sum();
\n System.out.printf("[%s] \u603b\u4ef7 %.2f%n", names, total);
\n }<\/p>\n
System.out.println("\\\\n===== \u901a\u52e4\u573a\u666f =====");
\n List<List<JewelryItem>> commute = svc.matchByScene("commute", 5000, targetCats, 8);
\n for (List<JewelryItem> set : commute) {
\n String names = set.stream().map(JewelryItem::getName).collect(Collectors.joining(", "));
\n double total = set.stream().mapToDouble(JewelryItem::getPrice).sum();
\n System.out.printf("[%s] \u603b\u4ef7 %.2f%n", names, total);
\n }
\n }<\/p>\n
public void Demo()
\n {
\n testBraceletMatch();
\n testJewelrySceneMatch();
\n }
\n}<\/p>\n
\u8f93\u51fa：<\/p>\n
![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/07\/20260724231837-6a63f2cda7db3.png\")
<\/p>\n","protected":false},"excerpt":{"rendered":"
\u9879\u76ee\u7ed3\u6784：\/*** encoding: utf-8* \u7248\u6743\u6240\u6709 2026 \u00a9\u6d82\u805a\u6587\u6709\u9650\u516c\u53f8 \u00ae* \u8bb8\u53ef\u4fe1\u606f\u67e5\u770b：\u8a00\u8a9e\u6210\u4e86\u9080\u529f\u76e1\u8cac\u7684\u529f\u81e3，\u9084\u9700\u8981\u884c\u7232\u6bcf\u65e5\u4f86\u503c\u73ed\u55ce* \u63cf\u8ff0：Backtracking Algorithm* Author : geovindu,Geovin Du \u6d82\u805a\u6587.* IDE : IntelliJ IDEA 2024.3.6 Java 17* # database : Oracle21c<\/p>\n","protected":false},"author":2,"featured_media":82216,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[99,149,292,190,427],"topic":[],"class_list":["post-82218","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-server","tag-java","tag-windows","tag-292","tag-190","tag-427"],"yoast_head":"\n