1193: 半数集问题
```cpp#include#includeusingnamespacestd;inta[1005];intf(intn){if(a[n])returna[n];a[n]=1;for(inti=1;i>n){memset(a,0,sizeof(a));a[1]=1;cout
半数集问题（记忆化搜索）
摘要：一开始果断选择暴力做法，结果就炸了。暴力代码：#include<bits/stdc++.h>using namespace std;long long int ans=1;//因为后面不包括本身，所以……
半数集问题（递归+记忆化搜索）
摘要：解题思路:递归 + 记忆化搜索注意事项:参考代码:#include<iostream>#include<cmath>#include<cstring>u……
搞半天原来是折半向下递归啊 题目讲的一点都不清楚 这里用dfs+打表
摘要： #include using namespace std; //打表 const int N=1e3+10; int dp[N]; int dfs(int n) { i……