![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
普及组递归递推
糖琴心
这个作者很懒,什么都没留下…
展开
-
经典组合型dfs:P1025 数的划分——组合型剪枝dfs与经典的划分型动态规划
P1025 数的划分输入输出样例输入 #1复制7 3输出 #1复制4dfs代码#include<iostream>#include<algorithm>using namespace std;int n, k;int cnt = 0;void dfs(int last,int sum,int cur) { if (cur == k) {//c...原创 2019-11-14 10:44:27 · 194 阅读 · 0 评论 -
普及组递归递推:P1192 台阶问题——记忆化与DP结合
P1192 台阶问题输入输出样例输入 #1复制5 2输出 #1复制8总结目录代码#include<iostream>#include<cstring>using namespace std;int n, k;int ans;#define MOD 100003#define maxsize 100005int mark[maxsize];/...原创 2019-11-13 17:05:07 · 207 阅读 · 1 评论