![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治算法
像风如你~
悲伤玉米排骨汤
展开
-
分治的应用之全排列问题
全排列问题 全排列描述 求解字符串“ABC”中所有字符的全排列(不包含重复) ABC ACB BAC BCA CAB CBA 对于字符串“ABB”而言的所有全排列 ABB BAB BBA 图解全排列问题 全排列代码实现 public class FullPermutation { public static void main(String[] args) { String s = "ABC"; char arr[] = s.toCharArray();原创 2022-01-19 22:25:52 · 225 阅读 · 0 评论 -
分治的应用之棋盘覆盖问题
棋盘覆盖问题: 在一个????????×???????? (????≥????)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为特殊方格。显然,特殊方格在棋盘中可能出现的位置有????^???? 种,因而有????^????种不同的棋盘。棋盘覆盖问题要求用4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 ...原创 2022-01-19 11:35:05 · 551 阅读 · 0 评论