摘要: 剪邮票 有12张连在一起的的12生肖邮票,现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)请你计算,一共有多少种不同的剪去方法。 看到这个题一开始我直接认为DFS搜索12次就行了。 肯定没那么简单。因为有几种情况是搜索不到的,比如: 可以转换成一个思路,就是随机找个5张邮票,看它 阅读全文
posted @ 2021-03-22 10:22 荣荣荣荣荣荣 阅读(53) 评论(0) 推荐(0)