代码天地

AcWing 1024. 装箱问题（01背包）

题目链接：点击这里把每个物品的体积当成价值#include<iostream>#incl

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 1022. 宠物小精灵之收服（二维背包）

题目链接：点击这里#include<iostream>#include<cstri

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

HDU 2069 Coin Change（二维背包）

题目链接：点击这里定义状态为dp[i][j]，建立一个“转移矩阵”，如下表。横向是金额（题目中i ≤

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

sdutoj 1725 最少硬币问题（多重背包）

题目链接：点击这里是否能使用贪心法解决最少硬币问题跟硬币的面值有关。一个简单的判断标准是：任一面值的

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 1068. 环形石子合并

题目链接：点击这里首先一种比较好想的思路：枚举环形中 nnn 个缺口的位置，将每个缺口展开后都对应着

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 320. 能量项链

题目链接：点击这里和矩阵连乘很像。f[L,R]f[L,R]f[L,R] 表示所有将 [L,R][L,

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 901. 滑雪（记忆化搜索）

题目链接：点击这里dfs求出从每个点出发所能到达的最远距离，然后遍历起点取最大值。在搜索过程中，为了

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 1097. 池塘计数（Flood Fill）

题目链接：点击这里#include<iostream>#include<cstdi

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 1098. 城堡问题（Flood Fill）

题目链接：点击这里输入的 P≤15P \\leq 15P≤15，本想着开一堆数组预处理一下所有格子周围

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 1106. 山峰和山谷（Flood Fill）

题目链接：点击这里注意山峰和山谷的判断#include<iostream>#includ

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 844. 走迷宫（入门）

题目链接：点击这里#include<iostream>#include<cstdi

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

C++ 结构体的初始化

说到结构体初始化，自然可以先定义一个结构体变量，然后对其中的元素逐一赋值，以达到初始化的目的；或者在C/C++

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 1076. 迷宫问题（最少步数、输出路径）

题目链接：点击这里将做过的 000 置成 111 ，从而达到判重目的输出路径：用结构体数组模拟队列，

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 188. 武士风度的牛（最少步数）

题目链接：点击这里

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 173. 矩阵距离（多源BFS）

题目链接：点击这里输入的01矩阵没有空格，所以用字符串读入思路：多源广搜，队列中的元素满足二段性和单

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 845. 八数码（状态图搜索、BFS）

题目链接：点击这里状态图怎么存？字符串状态怎么判重？基于哈希的unordered_map存储最短距离

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 1107. 魔板（状态图搜索、输出字典序最小路径）

题目链接：点击这里状态怎么存？字符串怎么判重？基于哈希的unordered_map记录最短距离的同时

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

AcWing 175. 电路维修（双端队列BFS）

题目链接：点击这里在最基本的广度优先搜索中，每次沿着分支的扩展都记为“一步”，我们通过逐层搜索，解决

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

BFS及其变形

文章目录【广度优先搜索】1.Flood Fill2.最少步数3.状态图搜索【广搜变形】1.双端队列B

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

DFS及其剪枝

文章目录【深度优先搜索】【剪枝】【例题】【深度优先搜索】深度优先搜索，是从初始状态起，利用一定的规则

分类: 其他发布时间: 03-28 23:13 阅读次数: 0

今日推荐

LFOSSA 源来如此公开课 | 掌握云原生未来：CNCF 认证全面攻略与备考秘籍

国产云输入法——仅华为无云端数据上传安全问题

开源日报 | 工业开源项目OGG 1.0；姐姐，你要和我一起配置火狐吗；苹果AI遥遥落后？Fedora 40

开放签电子签章：停止新增，优化体验，前进更进（五一假期前工作）

开源日报 | 中学生开源前端动画引擎；全球首个Llama3 8B中文版开源模型；联想电脑恐出局；Linus讽刺AI炒作

“百模大战”必有一战 | 2024中国“百模大战”竞争格局分析

周排行

Family Tree 题解

BZOJ 1093 最大半连通子图 SCC + DP

幂等处理

Spring----学习（2）----XML 配置Bean 自动装配

SQL Server 远程更新目标表数据

HIbernate3.6 环境搭建

特殊符号正则表达式

【Linux】第一章进程的理解

843. n-皇后问题（dfs+输出各种情况）

空间数据库2

每日归档

2024-04-26(39)

2024-04-25(22)

2024-04-24(36)

2024-04-23(26)

2024-04-22(39)

2024-04-21(0)

2024-04-20(6)

2024-04-19(5)

2024-04-18(0)

2024-04-17(5)