2024年3月15日
回溯：排列回溯和组合回溯的区别
摘要： 在形式上，最明显的问题就是[1,2]和[2,1]这两个list在排列中是正确的，而在组合中一般只有前者 排列回溯注重元素的顺序，并且允许重复元素的出现，而组合回溯则不考虑元素的顺序。 排列回溯： 通常使用一个 boolean 数组来标记哪些元素已经被选择，哪些尚未被选择 在递归的每一层，我们都尝试选 阅读全文
posted @ 2024-03-15 21:18 天启A 阅读(31) 评论(0) 推荐(0)