- 博客(24)
- 收藏
- 关注
RSS订阅原创 力扣 53. 最大子数组和 （动态规划）
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。是数组中的一个连续部分。
2024-12-13 16:07:08
475
原创 LCR 103. 零钱兑换 (从dfs-＞记忆化搜索-＞动态规划)
编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回。你可以认为每种硬币的数量是无限的。
2024-12-11 20:01:21
412
原创 力扣 300. 最长递增子序列 （JAVA动态规划）
是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。最长递增子序列是 [2,3,7,101]，因此长度为 4。，找到其中最长严格递增子序列的长度。
2024-12-10 19:19:51
309
原创 力扣 746. 使用最小花费爬楼梯 （JAVA动态规划）
一旦你支付此费用，即可选择向上爬一个或者两个台阶。- 支付 1 ，向上爬两个台阶，到达下标为 2 的台阶。- 支付 1 ，向上爬两个台阶，到达下标为 4 的台阶。- 支付 1 ，向上爬两个台阶，到达下标为 6 的台阶。- 支付 1 ，向上爬一个台阶，到达下标为 7 的台阶。- 支付 1 ，向上爬两个台阶，到达下标为 9 的台阶。- 支付 15 ，向上爬两个台阶，到达楼梯顶部。- 支付 1 ，向上爬一个台阶，到达楼梯顶部。你将从下标为 1 的台阶开始。你将从下标为 0 的台阶开始。
2024-12-09 20:03:07
306
原创 1291：数字组合 JAVA题解（动态规划）
输入的第一行是两个正整数n和t，用空格隔开，其中1≤n≤20,表示正整数的个数，t为要求的和(1≤t≤1000);有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。n=5,5个数分别为1,2,3,4,5，t=5；接下来的一行是n个正整数，用空格隔开。和为t的不同的组合方式的数目。
2024-12-08 11:08:30
352
原创 1273：【例9.17】货币系统 （JAVA动态规划）
解题思路：采用了背包思想，选和不选，当最终结果<0时直接返回0,等于0时直接返回1再相加。
2024-12-07 22:30:36
482
原创 蓝桥杯 2024 省赛 C++ B组 R 格式 （JAVA面向对象 高精度 纯api题解）
由于数位较大这里采用高精度，又因为高精度写起来比较麻烦所以这里直接采用JAVA api中的高精度浮点数类型和高精度整数类型，应为高精度浮点数类型四舍五入较为麻烦所以这里改为手动四舍五入。
2024-12-07 14:23:40
588
原创 接龙数列（第十四届蓝桥杯C++B组JAVA题解 动态规划）
对于一个长度为 KK 的整数数列：A1,A2,...,AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2≤i≤K)。例如 12,23,35,56,61,11是接龙数列；12,23,34,56 不是接龙数列，因为 56 的首位数字不等于 3434 的末位数字。所有长度为 11 的整数数列都是接龙数列。现在给定一个长度为 NN 的数列 A1,A2,...,AN，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？
2024-12-07 13:56:06
1624
原创 P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles （动态规划一维数组优化）
【代码】P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles （动态规划一维数组优化）
2024-12-04 12:42:59
128
原创 P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles JAVA题解 （动态规划）
通过记忆化搜索从下往上推的方式推出来的。
2024-12-04 11:53:40
272
原创 P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles JAVA题解（记忆化搜索）
【代码】P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles JAVA题解（记忆化搜索）
2024-12-03 21:21:06
177
原创 1301：大盗阿福 JAVA题解（动态规划）
本人比较菜这方法是通过前面发布的记忆化搜索推导出来的，由于比较抽象实在是难解释，这里我就把代码发出来。
2024-12-03 18:27:52
211
1
原创 1301：大盗阿福 JAVA题解 （记忆化搜索）
阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？
2024-12-03 14:28:54
242
原创 P2730 [USACO3.2] 魔板 Magic Squares JAVA题解（广度优先搜索）
我们知道魔板的每一个方格都有一种颜色。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列 {1,2,3,4,5,6,7,8}{1,2,3,4,5,6,7,8} 来表示。只有一行，包括 88 个整数 a1,a2⋯a8(1≤a1,a2⋯a8≤8)a1,a2⋯a8(1≤a1,a2⋯a8≤8)，用空格分开，不换行，表示目标状态。第二行在字典序中最早出现的操作序列，用字符串表示，除最后一行外，每行输出 6060 个字符。
2024-12-02 23:48:19
451
原创 P1379 八数码难题 JAVA题解（双向广搜优化）
之前写过一道单向广搜的也能通过这里就不详细讲了，大家要是不明白可以用之前的单向广搜参考一下。第一幅图是双向的时间，第二幅是单向的时间，对比一下明显快了很多。
2024-12-02 16:16:58
242
原创 P1746 离开中山路 JAVA题解 （广搜和双向广搜优化）
现在爱与愁大神在 x1,y1x1,y1 处，车站在 x2,y2x2,y2 处。现在给出一个 n×n(n≤1000)n×n(n≤1000) 的地图，00 表示马路，11 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。第 22 行到第 n+1n+1 行：整个地图描述（00 表示马路，11 表示店铺，注意两个数之间没有空格）。第 n+2n+2 行：四个数 x1,y1,x2,y2x1,y1,x2,y2。对于 100%100% 数据，满足 1≤n≤10001≤n≤1000。
2024-12-02 14:54:08
462
原创 P4554 小明的游戏（双端队列广搜）JAVA题解
游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。输入接下来一行有四个整数 x1,y1,x2,y2x1,y1,x2,y2，分别为起始位置和目标位置。对于每组数据，输出从起始位置到目标位置的最小花费。输入第一行包含两个整数 nn，mm，分别表示棋盘的行数和列数。对于100%的数据满足：1≤n,m≤5001≤n,m≤500。对于40%的数据满足：1≤n,m≤3001≤n,m≤300。对于20%的数据满足：1≤n,m≤101≤n,m≤10。
2024-12-01 10:26:58
670
1
原创 P1135 奇怪的电梯 JAVA题解
电梯只有四个按钮：开，关，上，下。想把每一到没有java题解的题解出来分享，想把c++能写的题用java都写一遍，新人作者普通专升本二本，蓝桥杯也只拿过二等奖，不过还是希望在座的各位都能看懂，今年准备冲击蓝桥杯国奖，祝大家也能够参加算法大赛取得不错的成绩。第一行为三个用空格隔开的正整数，表示 N,A,BN,A,B（1≤N≤2001≤N≤200，1≤A,B≤N1≤A,B≤N）对于 100%100% 的数据，1≤N≤2001≤N≤200，1≤A,B≤N1≤A,B≤N，0≤Ki≤N0≤Ki≤N。
2024-11-30 14:25:26
1409
1
原创 P2658 汽车拉力比赛 JAVA题解
/bytex,bytey是纪录广度优先搜索中开始搜索的位置 count是记录路标的个数。if (bytes[i][j]==1){//纪录路标位置，虽然会覆盖但只要是路标从哪搜都可以。//广搜所使用的队列。i++) {//输入高度。i++) {//输入路标。//自定义在广度优先搜索中纪录位置的类。
2024-11-29 17:26:48
630
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人