排列组合
关注
分享
扫一扫
binling
这个作者很懒，什么都没留下…
展开
-
排列问题汇总
排列问题有两种解决方案1。原创 2014-09-26 00:56:16 · 599 阅读 · 1 评论 -
回溯法中解空间树的组织
回溯法经典的Subset问题，可以有原创 2014-08-15 12:44:44 · 7477 阅读 · 0 评论 -
组合、子集问题汇总
子集的问题的思路也分两个方向，原创 2014-10-01 12:58:38 · 638 阅读 · 0 评论 -
子集问题的三种解法
1. 按目标向量枚举枚举目标向量每个分量上的可取值def dfs(x,t,s,start): print x[:t] for i in xrange(start,len(s)): x[t]=s[i] dfs(x,t+1,s,i+1)2.按候选集合枚举枚举候选集合每个元素取还是不取，同时填充目标向量def dfs(s,t原创 2014-12-18 16:00:25 · 1142 阅读 · 0 评论