Dimpleney的博客

图的深度遍历和广度遍历（JAVA）

Dimpleney — Mon, 08 Nov 2021 11:07:29 +0800

package Graph_tu; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; public class Gragh { private ArrayListvertexList;//存储节点 private int[][]edges;//存储邻接矩阵 private int numofEdges; private static boolean[]

分蛋糕（动态规划 JAVA版）

Dimpleney — Sat, 06 Nov 2021 15:32:09 +0800

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

神奇的口袋（递归版+DP版）

Dimpleney — Fri, 29 Oct 2021 22:56:01 +0800

法一：递归版 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

滑雪（DP+搜索）

Dimpleney — Fri, 29 Oct 2021 22:53:27 +0800

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);

最长公共子序列（LCS）

Dimpleney — Mon, 25 Oct 2021 11:04:23 +0800

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-24

Dimpleney — Sun, 24 Oct 2021 14:23:52 +0800

##最佳加法表达式（求最小值）