摘要：一、 动态规划（Dynamic Programming，简称 DP）是一种通过分解复杂问题为重叠子问题，并存储子问题的解（避免重复计算） 来高效求解问题的算法思想。它的核心是 “以空间换时间”，适用于具有重叠子问题和最优子结构性质的问题。 重叠子问题：问题可以分解为多个重复出现的子问题（例如：计算斐 阅读全文

摘要：1. 字符串的创建与初始化 std::string s1; // 空字符串 std::string s2 = "Hello"; // 用C风格字符串初始化 std::string s3("World"); // 用C风格字符串初始化 std::string s4 = s2 + " " + s3; / 阅读全文

摘要：关于BFS的入门和练习题的一些题解 (题目节选自b站一只会code的小金鱼) PS:代码只贴了solve()部分,其余重要的宏定义有 #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define endl '\n' #define int long lon 阅读全文

摘要：关于DFS的入门练习题的一些题解 (题目节选自b站一只会code的小金鱼) 基础三件套: 递归实现 指数枚举, 组合枚举, 排列枚举 递归实现指数型枚举 从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 #include<bits/stdc++.h> using namespa 阅读全文