算法
sillyboy_lch
Java+Web安全
展开
-
试题 算法训练 拿金币
问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 dp分析 当前值可有上方或右方叠加而来,因此有 dp[i][j] = Math.max(dp[i-1][j], dp[i][j-1]) + dp[i][j] 申请数组时,只需要多申请一行,java默认赋值0,所以可以取巧不为边界赋值 参考代码 import java.util.Scanner; public cla原创 2022-01-03 18:02:11 · 390 阅读 · 0 评论 -
java算法模板之n皇后(回溯)
java算法模板之n皇后 最近准备蓝桥杯,记录一下常见的算法模板,不是专业的ACMer,不足之处多多见谅 import java.util.Scanner; public class nQueue { public static int n; public static int M = 105; //最多104个皇后(从1开始),但是其实到了20个耗时就很长了 public static int[] x = new int[M]; public static int count = 0; pu原创 2020-11-03 11:16:41 · 182 阅读 · 0 评论 -
蓝桥杯 Java 算法提高 学霸的迷宫 bfs
学霸的迷宫问题描述输入格式输出格式样例输入样例输出数据规模和约定 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最...原创 2020-04-30 00:39:09 · 246 阅读 · 0 评论