- 博客(5)
- 收藏
- 关注
RSS订阅原创 老鼠和奶酪dfs+DP题解
开始它在 (0, 0) 的位置，每吃光一个地方的奶酪，就转移到边上水平或者垂直的位置。麻烦的是，有只猫在洞的附近，所以它每次在被猫抓住之前最多只能移动 k 个位置，更糟糕的是，每吃掉一个地方的奶酪，就会变胖。接下来 n 行，每行包含 n 个数，分别表示每个网格中奶酪的数量。现在已知 n 和 k，以及在每个网格的洞中小老鼠储存的奶酪的数量，请计算小老鼠在无法移动之前，一共最多能吃到多少块奶酪。老鼠在某个城市储存了一些奶酪，城市可以看成一个 n*n 的网格，在每个网格的洞里，老鼠存储了 0~100 块的奶酪。
2024-09-02 22:19:51
402
原创 背包问题中dp数组的初始化（以及why经常取inf=1e9+7）
不同类型的背包问题（如0-1背包、完全背包、多重背包等）对DP数组的初始化方法有不同的需求，主要从dp[0],dp[j]两个角度，求最大值or最小值考虑。
2024-07-12 20:18:28
325
原创 Java中stream的基本特性及用法 week02
在这个例子中，我们使用sorted方法的重载版本，传入了一个Comparator对象，它通过comparing方法指定了按照字符串长度进行比较。输出结果将是。
2023-12-17 12:40:10
41
1
原创 前端Web开发学习week1
是一个容器，里面放的是一些关于网页的“元信息”，这些信息不会直接在网页上显示出来，但是对网页的显示和行为有很大的影响。它通过标签来描述网页的结构和内容，让浏览器能够理解并呈现页面。属性提供了图像的描述信息，将鼠标移到图片上，会显示title的信息。标签就好比一颗大树的树干，所有的内容都在这个根元素之下。也类似，只是项目是按照顺序排列的，定义列表是。用于创建标题，数字越小级别越高。属性定义了输入框的类型，比如文本、密码等。是HTML文档的根元素，是常见的表单输入元素，包含了页面的元信息。标签创建了一个表单，
2023-12-08 21:53:51
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人