Walker7143的博客

写在最前 本文章的思路都是看左神的算法课学到的，并不一定每个题目都会用到全部的属性，比如边没有权重的时候边类的weight就是用不上的，随机应变才是王道。其中比较简单的图类型的题基本上图构建出来了题目也就解得差不多了，希望能帮到大家。 点类 属性解释： value：点的值 in：点的入度 out：点的出度 nexts：从此点出发能直接到达的点 edges：一般指与此点相连的边，也可指代从此点出去或者进入的边，具体情况具体分析 class Node { public int value;

题目 回溯法 import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Nums { public List<List<Integer>> subsetsWithDup(int[] nums) { List<List<Integer>> arr = new ArrayList<>();

题目 解法：回溯法 /** * 回溯法解01背包问题 * 背包问题的概念不再赘述。这里主要讲解下回溯法思路。 * 将每一个物品分为装载和不装载两条路径，一个接一个的遍历，每遍历一个物品就会产生两条分支 * 那么就会组成一棵树，深度遍历这棵树，找出最优解 * 参考：https://blog.youkuaiyun.com/jarvischu/article/details/16067319 */ public class Bag { public int[] weight; public i

问题描述 一、 这种方法太麻烦了，不建议，总体思路是把所有可能组合的情况找到，然后去除重复的，拿到结果 package Weight; import java.util.Scanner; public class Weight { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int arr[]=new int[6]; for