ouk

分类

题解(14)

/ 注册

全部文章（共1篇）

回溯搜索

不知道这个算不算剪枝，小白一个...... 题目描述:给出一个长度为n的数列A𝑖，问是否能将这个数列分解为两个长度为n/2的子序列，满足∙ 两个子序列不互相重叠。∙ 两个子序列中的数要完全一样，{1, 2} = {1, 2}，{1, 2} ≠ {2, 1}。输入描述: 第一行，一个正整数T，表示数...

dfs 搜索优化回溯

2020-08-14

3 813