普及组递归递推
糖琴心
这个作者很懒,什么都没留下…
展开
-
经典组合型dfs:P1025 数的划分——组合型剪枝dfs与经典的划分型动态规划
P1025 数的划分 输入输出样例 输入 #1复制 7 3 输出 #1复制 4 dfs代码 #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 · 180 阅读 · 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 100005 int mark[maxsize];/...原创 2019-11-13 17:05:07 · 197 阅读 · 1 评论