- 博客(6)
- 收藏
- 关注
原创 图的深度遍历和广度遍历(JAVA)
package Graph_tu;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;public class Gragh { private ArrayList<String>vertexList;//存储节点 private int[][]edges;//存储邻接矩阵 private int numofEdges; private static boolean[]
2021-11-08 11:07:29
301
原创 分蛋糕(动态规划 JAVA版)
package planning;import java.math.BigInteger;import java.util.Scanner;public class Cutcake { static int w,h,m;//宽,高,m块 static int dp[][][];//三维数组存放可切最大面积下限 public static final int INF=999; public static void main(String[] args) { // TODO Auto-ge
2021-11-06 15:32:09
296
原创 神奇的口袋(递归版+DP版)
法一:递归版package planning;import java.util.*;public class Pocket { static int a[];//物体体积 public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt(); a=new int[n+1]; for(in
2021-10-29 22:56:01
120
原创 滑雪(DP+搜索)
package planning;import java.util.*;public class Skating {//类似数字三角形的递归写法 static int map[][]; static int dp[][]; static int sum,r,c; public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in);
2021-10-29 22:53:27
97
原创 最长公共子序列(LCS)
package planning;import java.util.*;public class LCS { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); //int n=sc.nextInt(); String str1=sc.nextLine(); String str2=sc.nextLine().
2021-10-25 11:04:23
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人