李逸扬YANDDOG-CSDN博客

原创洛谷P8548：小挖的买花c++做法

本文介绍了洛谷题目P8548 小挖的买花的c++解法。题目要求选择若干朵花，在总价不超过预算且新鲜度总和满足下限的条件下，最大化美丽度总和。采用动态规划方法，定义dp[i][j]表示花费j元使新鲜度至少为i时的最大美丽度。通过逆向遍历实现状态转移，并注意初始化细节。最终对每个查询输出满足条件的最大美丽度，若无解则输出0。该方法有效解决了带有特殊约束的二维费用背包问题。并讲解了同类算法的思考方法

2025-12-13 18:18:11 1028 1

原创 latex -＞ pdf vscode 全！！！

如果需要指定编译引擎（如xelatex或pdflatex），在项目根目录创建],

2025-12-13 15:58:09 388

原创 c++基础

C++是一种高级编程语言，被广泛用于开发各种应用程序。在学习C++的基础知识时，有以下几个关键点：

2024-11-13 19:30:58 173

例如，最大匹配算法用于在二分图中找到一个最大的匹配，即找到一个边集，使得每个顶点最多与一个边相连。二分图，又称为二部图或二分图，是图论中一种重要的图模型。在二分图中，顶点可以分为两个独立的集合，且每条边连接的两个顶点分别属于不同的集合。否则，将字符串倒置后与原字符串进行比较，如果相等则输出"YES"，否则输出"NO"。3. 判断回文串的条件是字符串正着读和倒着读完全相等，所以可以将字符串倒置后与原字符串进行比较，如果相等则说明是回文串，输出"YES"，否则输出"NO"。1. 首先读入字符串。

2024-11-10 11:01:11 390

原创 STL——库1.vector

vector的用法

2024-02-12 15:56:11 486

原创 DFS————深度优先搜索2.例题

DFS————深度优先搜索2.五大例题

2024-02-09 11:40:31 220 1

原创 BFS————广度优先搜索

BFS使用队列（Queue）来实现，起点节点入队列，然后从队列中取出一个节点，访问该节点，并将它的相邻节点入队列。被访问过的节点标记为已访问，以防止重复访问。BFS（广度优先搜索）是一种用于在图或树中搜索目标节点的算法。它从图的起点开始，依次访问与起点相邻的节点，然后再依次访问这些节点相邻的节点，以此类推，直到找到目标节点或遍历完所有节点。BFS的优点是找到的路径通常是最短路径，这是因为它先访问距离起点较近的节点。然而，它的缺点是需要维护一个队列来存储节点，当图或树较大时，空间复杂度较高。

2024-02-09 11:31:39 450 1

原创深度优先搜索——DFS

dfs深度优先搜索格式及其例题

2024-02-09 10:37:33 729 1

BFS-广度优先搜索例题1

此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！

2024-02-12

dfs-深度优先搜索之组合的输出

DFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSy以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！代码简洁明了，优雅，逻辑清晰 1000000000000000000000000000000000000000000000000%推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！太好了！！！！！！！！！！！！！！！！！！！！！

2024-02-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

LiYiyang_yangDog的博客