搞半天原来是折半向下递归啊 题目讲的一点都不清楚 这里用dfs+打表
摘要： #include using namespace std; //打表 const int N=1e3+10; int dp[N]; int dfs(int n) { i……
题解列表
使用二元一次方程求解鸡兔同笼问题，无需循环
摘要：**解题思路:**这道题目需要使用到二元一次方程进行求解，大概是初一的知识。（假设）鸡兔总数为 30，鸡兔的脚总数为 80，求鸡兔各几何？解：设鸡的数量为 x 只，兔子数量为 y 只，根据……
C++：动态规划记忆化
摘要：解题思路:你如果问我动态规划记忆化和普通的递归函数+vector容器有什么区别那我会说动态规划记忆化就是能计算一次解决问题的，不要计算两次，普通的是存在重复计算的(*-* )注意事项:参考……
刻录光盘-连通分量图
摘要：解题思路：这道题目实际上是一个 图的连通分量问题。题目要求的是，给定一个无向图，图的节点表示营员，图的边表示两个营员之间的关系，问题的核心是找到图中连通的子图的个数。每个连通分量代表一群相互连通的……
C++：递归函数+vector容器
摘要：解题思路:输出规定范围内部的每一个斐波那契数列中的数，所以使用vector容器存储一下斐波那契数列我记得，比较方便的是递归函数在递归函数里面根据 输入的n 分情况写，如果n==1 ，如果n==2 ，如……
二进制规律求解01拼好串
摘要：题目很难 题目也很简单# 1.暴力法思路：直接模拟 f1进行位数统计，f2进行二进制存储，f3进行1的累加 #include using namespace std; type……
C++ : 豆包写的，用to_string()和next_permutation()实现全排列
摘要：解题思路:我解释我提供给豆包的思路：不能重复，所以我想使用set容器set容器，我当时寻思着放int类型的元素，然后一个个拆出来输出，豆包直接使用string类型输出3个数字，所以我感觉是3个for循……
容易理解的C++代码（画展布置）
摘要：解题思路:用样例来推一下规律4 21 5 2 4根据题目的公式可知相邻的差值越小越好，那就先sort排序1 2 4 5然后手推一下2*2-1*1=34*4-2*2=125*5-4*4=9两个不太明显多……