算法
jfqiao123
这个作者很懒,什么都没留下…
展开
-
leetcode回溯
回溯算法学习描述:在算法问题中,先试探某一条路径是否可行,不可行则回到上一步换一条路径再次尝试。在回溯算法中,不断向前尝试,失败则回退继续尝试,一直到所有的可能性尝试完后得到最终的结果。算法示例:八皇后问题。leetcode中两个相似的回溯算法问题:给定集合的所有子集给定整数(数组)的指定长度的所有组合。给定的整数相当于从 1 到 n 的数组。例如:给定整数 4,指定组合长度 2 , 则所有组合原创 2017-04-24 16:09:42 · 172 阅读 · 1 评论 -
组合问题——从n种球种取出m个
组合问题: 从n种球中取出m个,有多少种取法,球的数量不限。 思路:采用递归方式计算,可以认为是从 n 种球中取出 m - 1 个球,然后随意加上某一种A类球组合,由于球中所有有关A类的球组合已经求出,因此剩下的组合种不会包含A类球,故剩下的组合数为从 n - 1 种球中取出 m 个球. 公式表示如下: f(n,m)=f(n,m−1)+f(n−1,m)m>0,n>0 f(n, m) =原创 2017-04-23 20:35:05 · 1031 阅读 · 0 评论