会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
荣荣荣荣荣荣
博客园
首页
新随笔
联系
订阅
管理
2021年3月22日
剪邮票 --全排列和DFS
摘要: 剪邮票 有12张连在一起的的12生肖邮票,现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)请你计算,一共有多少种不同的剪去方法。 看到这个题一开始我直接认为DFS搜索12次就行了。 肯定没那么简单。因为有几种情况是搜索不到的,比如: 可以转换成一个思路,就是随机找个5张邮票,看它
阅读全文
posted @ 2021-03-22 10:22 荣荣荣荣荣荣
阅读(53)
评论(0)
推荐(0)
公告