![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Dimpleney
这个作者很懒,什么都没留下…
展开
-
图的深度遍历和广度遍历(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 · 308 阅读 · 0 评论 -
分蛋糕(动态规划 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 · 304 阅读 · 0 评论 -
神奇的口袋(递归版+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 · 125 阅读 · 0 评论 -
滑雪(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 · 101 阅读 · 0 评论 -
最长公共子序列(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 · 97 阅读 · 0 评论 -
2021-10-24
##最佳加法表达式(求最小值)原创 2021-10-24 14:23:52 · 56 阅读 · 0 评论