李jia亮

题解

/ 注册

全部文章 / 题解（共2篇）

java题解，简单迅速

思路： )一眼看过去就可以知道是典型的二维背包，但是卡在了背包容量的变化，仔细想一下就会发现，每加上一个小于k容量的物品，就相当于容量增加了，这个至关重要，可以让我们进行后续背包容量的预处理，详情看代码块注释** public class Main{ public static void ...

Java 动态规划

2024-09-13

2 123

题解 | #虫洞操纵者#java版本

/* 最典型的bfs板子题，最困惑的点就是虫洞如何进行操作，我们直接对每个点进行爆搜即可，四个方向需要进行分类讨论，因为他们最终的落点不相同，着重注意的几个点： 1、数组我们要开n+2个，因为迷宫被墙包围，我们多开数组并把他们全部预处理为墙“1” 2、标记数组直接用来存储结果，所以我们不使用布尔...

Java C++ 广度优先搜索

2024-08-12

0 126