![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本算法
每次AC都是一个进步
这个作者很懒,什么都没留下…
展开
-
【基本算法】【递归篇】取盘子
题目:将n个不同的小球,放在m个相同的盘子上。要求每个盘子上都必须有小球,且满足0<m<n<=20。输出最后方法数。分析:我们可以先考虑先放n-1个小球的情况,再放第n个小球。那么我们可以分成两种情况:1.第n个小球不单独在一个盘子上。2.第n个小球单独在一个盘子上。我们不妨用dep[n][m]代表将n个小球放在m个盘子上的方法数。递归设计:由上可以得出递归表达式:dep[n][m]=dep[n-1][m]*m+dep[n-1][m]同时它的递归出口应该是:n=m||m=1时。ps原创 2021-12-02 12:30:25 · 690 阅读 · 0 评论 -
【基本算法】总序
参考书目:《acm-icpc基本算法》前述:基本算法虽然说基础但是却是无数竞赛算法和数据结构的基本单元,有时也是解题的思路切入点,所以务实好这块的学习是非常有必要的。内容:该书讲述了十个基本算法——求值法,递推法,递归法,枚举法,模拟法,分治法,贪心法,回溯法,构造法,动态规划法。因为求值法和构造法的概念范围太广,在专题结束最后会给一篇文章粗略的阐述。至于其他的重要算法(递归法,分治法,贪心法,回溯法,动态规划法)我会进行着重的讲述。...原创 2021-12-02 12:21:06 · 408 阅读 · 0 评论