摘要： 3.1 背包问题 3.1.1 01背包 01背包定义 01背包问题是组合优化的一个例子。它的问题描述是这样的：给定一组物品，每种物品都有自己的重量和价值，背包的总容量是固定的。我们需要从这些物品中挑选一部分，使得背包内物品的总价值最大，同时不超过背包的总容量。 思路 01背包问题通常使用动态规划来解 阅读全文

摘要： frp（最新版本toml） 介绍 frp是一个简单高效的内网穿透工具。但是我在安装使用frp来内穿透我自己的家用服务器的时候，出现了大量的问题，比如格式不对，连接拒绝等等错误，导致我连续弄了好几天才搞明白。所以我出一集我自己理解的最新版本的（相对于.ini的文件）.toml的内穿透教程。 前期准备 阅读全文

摘要： [[ACM技能树]] 四个关键点 开始状态 结束状态 状态空间 结束函数 2.1 深度优先搜索 定义 深度优先搜索（Depth-First Search，简称DFS）是一种用于遍历或搜索树或图的算法。在深度优先搜索中，我们从一个节点开始，尽可能深地搜索树的分支，直到找到目标或者不能再深入为止，然后回 阅读全文

摘要： [[ACM技能树]] 1.1 构造 定义： 构造算法，顾名思义，是指直接构造出问题的一个解决方案的方法。 这类算法通常适用于那些有明确解决方案或者解的结构可以直接描述的问题。 与暴力搜索或试错法不同，构造算法往往需要对问题有更深的理解和分析，通过逻辑或数学方法直接构造出答案。 特点 直接性：算法直接 阅读全文